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