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