LeetCode242. 有效的字母异位词

对字符串中所有字母做哈希,计算字母的出现频率,哈希表unordered_map<char, int> HashS记录字符串s中每个字母的
出现频率,unordered_map<char, int> HashT记录字符串t中每个字母的出现频率,如果两个哈希表相等,说明t是s的有效
字母异位词,否则不是。

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char, int> HashS, HashT;
        for(auto &c : s) {
            ++HashS[c];
        }
        for(auto &c : t) {
            ++HashT[c];
        }
        return HashS == HashT;
    }
};
原文地址:https://www.cnblogs.com/linrj/p/13541093.html