【字符串】面试题 01.02. 判定是否互为字符重排

题目：

 

 

解答:

思路：哈希。

需要满足两个条件：

• 两个字符串长度相同；
• 两个字符串中包含的相同字符，数量相同；

class Solution {
public:
    bool CheckPermutation(string s1, string s2) 
    {
        if (s1.size() != s2.size()) 
        {
            return false;
        }
        vector<int> hash(256, 0);
        for (int i = 0; i < s1.size(); ++i) 
        {
            ++hash[s1[i]];
            --hash[s2[i]];
        }
        for (int i = 0; i < hash.size(); ++i) 
        {
            if (hash[i] != 0) 
            {
                return false;
            }
        }
        return true;

    }
};