LintCode-211.字符串置换

字符串置换

给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。
置换的意思是，通过改变顺序可以使得两个字符串相等。

样例

• "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;
}
};