给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。
置换的意思是,通过改变顺序可以使得两个字符串相等。
样例
"abc"
为 "cba"
的置换。
"aabc"
不是 "abcc"
的置换。
public class Solution {
/*
* @param A: a string
* @param B: a string
* @return: a boolean
*/
public boolean Permutation(String A, String B) {
// write your code here
//转换成字符数组->转换;
char[] chara = A.toCharArray();
char[] charb = B.toCharArray();
//使用Arrays.sort() 自然->排序
Arrays.sort(chara);
Arrays.sort(charb);
//把字符数组转换成String使用equals()方法对比->对比
if(String.copyValueOf(chara).equals(String.copyValueOf(charb))){
return true;
}
return false;
}
}
2,思考解题思路, 尽量把解题步骤抽象为为多个简单方法,寻找现有方法解决;