有效的字母异位词-哈希表242-C++

算法思想：

没看答案。

• 先判断s和t的长度是否相等，不相等直接返回false；
• 将s的字符存储在哈希表map中，int为出现的次数；
• 遍历t并在map中查找，若找到了则该键值-1，以防s和t都出现某个字符但该字符出现在t的次数比s多。

C++

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.length() != t.length()) return false;
        
        unordered_map<char, int> map;
        for(auto ch : s){
            map[ch]++;
        }

        for(auto ch : t){
            if(map.find(ch) == map.end() || map[ch] == 0) return false;
            else map[ch]--;
        }

        return true;
    }
};

复杂度分析：

• 时间复杂度：O(n)。
• 空间复杂度：O(n)。