题目描述:
给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。
给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。
测试样例:
"This is nowcoder","is This nowcoder"
返回:true
"Here you are","Are you here"
返回:false
import java.util.*;
public class Same {
public boolean checkSam(String stringA, String stringB) {
// write code here
if(stringA.length()!= stringB.length()){
return false;
}
String []a=stringA.split("");
String []b=stringB.split("");
Arrays.sort(a);
Arrays.sort(b);
for(int i=0;i<a.length;i++){
if(a[i].equals(b[i])){
continue;
}else{
return false;
}
}
return true;
}
}
题目描述:
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。
测试样例:
"Hello world","worldhello "
返回:false
"waterbottle","erbottlewat"
返回:true
分析:即确定两个字符串是否乱序同构。
import java.util.*;
public class ReverseEqual {
public boolean checkReverseEqual(String s1, String s2) {
// write code here
if(s1.length()!= s2.length()){
return false;
}
String []a=s1.split("");
String []b=s2.split("");
Arrays.sort(a);
Arrays.sort(b);
for(int i=0;i<a.length;i++){
if(a[i].equals(b[i])){
continue;
}else{
return false;
}
}
return true;
}
}