LeetCode 每日一题 2020-11-22（有效的字母异位词）

242. 有效的字母异位词

难度简单

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

思路一：

暴力解法：排序后查看是否相等

bool isAnagram(string s, string t) {
    if(s.size()!=t.size()) return false;
    sort(s.begin(),s.end());
    sort(t.begin(),t.end());
    if(s==t) return true;
    return false;
}

思路二：

利用数组保存对应字母的数量，对比是否相等

bool isAnagram(string s, string t) {
    // 类似哈希表--需要指定数组长度，不易于扩展到 unicode 字符集
    if(s.size()!=t.size()) return false;
    int M[26];
    memset(M,0,sizeof(M));
    for(char C:s){
        M[C-'a']++;
    }
    for(char C:t){
        if(--M[C-'a']<0) return false;
    }
    return true;
}

思路三：

利用哈希表保存对应字母的数量，对比是否相等，可以自适应字符数量

bool isAnagram(string s, string t) {
    if(s.size()!=t.size()) return false;
    unordered_map<char, int> M;
    for(auto index:s){
        M[index]++;
    }
    for(auto index:t){
        if(--M[index] < 0 ) return false;
    }
    return true;
}