Leetcode打卡【Day14】有效的字母异位词

题目链接：初级算法 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台

思路： 又是一道经典的哈希题，秒解！！！

class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.size() != t.size())
            return false;
        unordered_map<int, int> hash;
        for (int i = 0; i < s.size(); i++) {
            hash[s[i]]++;
            hash[t[i]]--;
        }
        for (auto it = hash.begin(); it != hash.end(); it++)
            if (it->second != 0)
                return false;
        return true;
    }
};

题解思考：当然这道题也可以采用先排序再比较的方法，但是时间复杂度就会达到 ，所以还是哈希更优秀。