给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。
置换的意思是,通过改变顺序可以使得两个字符串相等。
“abc” 为 “cba” 的置换。
“aabc” 不是 “abcc” 的置换
看到这道题,首先的思路就是把每个字符串排序,然后逐一比较每个字符,如果出现不相等的情况,则是不能置换的。
public boolean Permutation(String A, String B) {
// write your code here
char[] array = A.toCharArray();
char[] array1 = B.toCharArray();
//如果长度都不相等,肯定不是置换
if (array.length!=array1.length){
return false;
}
//排序
sort(array);
sort(array1);
for(int i=0;i<array.length;i++){
if(array[i]!=array1[i]) {
//不相等则直接返回
return false;
}
}
return true;
}
//冒泡排序
public void sort(char[] str) {
char i,j,k;
for(i=0;i<str.length;i++)
for(j=0;j<str.length-i-1;j++) {
if(str[j]>str[j+1]) {
k=str[j];
str[j]=str[j+1];
str[j+1]=k;
}
}
}
上面的冒泡排序可以替换为快排,效率肯定更快,不过用冒泡也能通过,后面也就没有修改。