【数组】面试题 01.02. 判定是否互为字符重排（简单）

【题目】
给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。
【示例 1】
输入: s1 = “abc”, s2 = “bca”
输出: true
【示例 2】
输入: s1 = “abc”, s2 = “bad”
输出: false
【说明】
0 <= len(s1) <= 100
0 <= len(s2) <= 100
【代码】
【无脑使用stl】

class Solution {
public:
    bool CheckPermutation(string s1, string s2) {
        sort(s1.begin(),s1.end());
        sort(s2.begin(),s2.end());
        if(s1==s2)
            return true;
        return false;
    }
};

【哈希】
时间复杂度低，空间复杂度比上一个方法高

class Solution {
public:
    int cnt[26]={0};
    bool CheckPermutation(string s1, string s2) {
        for(auto x:s1)
            cnt[x-'a']++;
        for(auto x:s2){
            cnt[x-'a']--;
            if(cnt[x-'a']<0)
                return false;
        }
        return true;
    }
};