力扣哈希表之 242.有效的字母异位词

242.有效的字母异位词

carl原文：有效的字母异位词
242.有效的字母异位词

//方法一：排序比较
class Solution {
public:
    bool isAnagram(string s, string t) {
        sort(s.begin(),s.end());
        sort(t.begin(),t.end());
        return s == t;
    }
};

//方法二：构建哈希表比较
class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char,int>s_map;
        unordered_map<char,int>t_map;
        for(auto ss:s){
            s_map[ss]++;            
        }
        for(auto tt:t){
            t_map[tt]++;
        }
        return s_map == t_map;
    }
};
//法三：双重循环记录每个字符出现次数；
//法四：使用一个长度为26的数组哈希存储；