package _0828;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
/*
* 假设字符串类似这样的aba和aab就相等,先在随便给你两组字符串,判断他们是否相等
*/
public class TestEquals {
public static void main(String[] args) {
BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
String s=null;
try{
s=bf.readLine();
}catch(IOException e){
e.printStackTrace();
}
String[] result=s.split("\\s");
String s1=result[0],s2=result[1];
byte[] sa1=s1.getBytes();
byte[] sa2=s2.getBytes();
Arrays.sort(sa1);
Arrays.sort(sa2);
String ss1=new String(sa1);
String ss2=new String(sa2);
if(ss1.equals(ss2)){
System.out.println("equal");
}else{
System.out.println("not equal");
}
}
}
分享到:
相关推荐
自己编的java判断一个字符串是否对称的,忘指导。判断一个字符串是否是对称字符串(方法改进) (一个一个比较) 例如"abc"不是对称字符串,"aba"、"abba"、"aaa"、"mnanm"是对称字符串
试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”
比如 abaaaba 就有周期 4, 6, 7, 对应的 border 是 aba,a, 和 ε。 字符串算法选讲 Periods and borders Basics KMP 算法 可以在 O(n) 时间求出数组 fail[1..n], 其中 fail[i] 表示前缀 s[1..i] 的最大 ...
第一题:栈的应用 设单链表中存放着 n 个字符,试编写算法,判断该字符串是否有中心对称关系,如 aba,xyzzyx 都是中序对称的字符串。 第二题:队列的算法 假设以带头结点的循环链表表示队列,并且只...
int main() { char * example=new char[100]; cin >> example; cout(example); return 0; }
查找一个字符串中的最长回文子串,这里采用的是Manacher算法 比如:cababcaac的最长回文子串就是caac 其中的aba bab也都是回文子串 (Manacher算法) 效率很高的一种查找算法,效率可以达到O(2n+1)
print str.find('hello') # 在字符串str里查找字符串hello >> 2 # 输出结果 朴素匹配算法 朴素匹配算法是对目标字符串和模板字符串的一一匹配。如果匹配得上,下标向右移一位, 否则清空并重新开始匹配。 target = ...
例如, aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa),但是只有两个 (aba and aba)没有连续重复的字符 (在本例中是 a). 从网上资料获得了一些思路,我的代码: function permAlone(str) { ...
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?
判断是否能成为回文字符串。 示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca” 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 PS: 我只允许有一次...
给你两个字符串,请你从这两个字符串中找出最长的特殊序列。 最长特殊序列 定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列) 子序列 可以通过删去字符串中的某些字符实现,但不能改变剩余...
“回文串”是一个正读和反读都一样的字符串,初始化标志flag=true,比如“level”或者“noon”等等就是回文串。 2 回文分割问题 给定一个字符串,如果该字符串的每个子字符串都是回文的,那么该字符串的分区就是...
简单的实现,代码很短。 输入一个字符串,输出它的字符的所有组合的情况 如输入“abc”,则输出abc,acb,bac,bca,cab,cba。...但如果输入“aba”,即有重复的,也会输出aba,aab,baa,baa,aba,aab。
判断是否能成为回文字符串。 示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca” 输出: True 解释: 你可以删除c字符。 思路解析: 从题目中可以看出,需要比较字符串的前后字符是否一样,可以考虑使用双指针...
给定一个字符串,要求在这个字符串中找到符合回文性质的最长子串。所谓回文性是指诸如 “aba”,”ababa”,”abba”这类的字符串,当然单个字符以及两个相邻相同字符也满足回文性质。 看到这个问题,最先想到的解决...
最大公共字符串leetcode 最长回文子串 给定一个字符串 s,找出 s 中最长的回文子串。 您可以假设 s 的最大长度为 1000。 Example 1: Input: "babad" Output: "bab" Note: "aba" is also a valid answer. Example 2: ...
ABA专题:自闭症儿童ABA实操流程解析.doc
ABA训练的基本原则和方法.pdf
最大公共字符串leetcode 最长回文子串 给定一个字符串 s,找出 s 中最长的回文子串。 您可以假设 s 的最大长度为 1000。 示例 1: Input: "babad" Output: "bab" Note: "aba" is also a valid answer. 示例 2: ...
在一个字符串中,连续字符的去重,例如:aabbbaa,输出的结果为aba;只能是连续字符重复才能去重