字符串置换

给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。

置换的意思是，通过改变顺序可以使得两个字符串相等。

 

样例  

"abc" 为 "cba" 的置换。

"aabc" 不是 "abcc" 的置换。

字符个数相等可以置换

class Solution {
public:
    /**
     * @param A a string
     * @param B a string
     * @return a boolean
     */
    bool stringPermutation(string& A, string& B) {
        // Write your code here
        if(A.size() != B.size()) return false;
        unsigned int a_temp[256];
        unsigned int b_temp[256];
        for(int i=0;i<256;i++)
        {
            a_temp[i]=0;
            b_temp[i]=0;
        }
        int len=A.size();
        for(int i=0;i<len;i++)
        {
            a_temp[A[i]]++;
            b_temp[B[i]]++;
        }
        for(int i=0;i<len;i++)
        {
            if(a_temp[A[i]] != b_temp[A[i]]) return false;
        }
        return true;
    }
    
};