242.有效字母异位

242.有效字母异位

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

class Solution {
public:
    bool isAnagram(string s, string t) {
        sort(s.begin(),s.end());
        sort(t.begin(),t.end());
        if(s == t)
        return true;
        else
        return false;
    }
};

解答：我最先想到的是排序然后作比较。

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char,int> s_word;
        if(s.size() != t.size())
        return false;
        for(int a = 0; a < s.size(); a++){
            s_word[s[a]]++;
        }
        for(int b = 0; b < t.size(); b++){
            s_word[t[b]]--;
        }
        for(auto x : s_word){
            if(x.second != 0)
            return false;
        }
        return true;
    }
};

解答：这个就是用哈希表写了，先判断是不是相等的 让hash 第一个字符串 然后hash第二个字符串 第一次加一 第二次减一 然后遍历hash表 全0就返回true；

反正排序一般都没有哈希快，所以这种题还是哈希好一点把。