给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。
置换的意思是,通过改变顺序可以使得两个字符串相等。
样例
"abc"
为 "cba"
的置换。
"aabc"
不是 "abcc"
的置换。
bool Permutation(string &A, string &B) {
// write your code here
if (A.length() != B.length()) return false;
int temp;
for (int i = 0; i < A.length(); i++) {
for (int j = i + 1; j < A.length(); j++) {
if (A[i] > A[j]) {
temp = A[i];
A[i] = A[j];
A[j] = temp;
}
if (B[i] > B[j]) {
temp = B[i];
B[i] = B[j];
B[j] = temp;
}
}
}
for (int i = 0; i < A.length(); i++) {
if (A[i] != B[i]) return false;
}
return true;
}