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