LeetCode 242 有效的字母异位词

LeetCode 242 有效的字母异位词

1. 题目地址

https://leetcode.cn/problems/valid-anagram/description/?envType=study-plan-v2&envId=top-interview-150

2. 题解

    这道题直接用哈希表求解即可，具体操作如下：
        1.  定义两个哈希表，分别存储字符串s和字符串t中的每个字符所出现的次数。
        2.  分别统计两个字符串中每个字符出现的次数。
        3.  遍历任意一个字符串，对于每个字符，如果该字符在s中出现的次数和在t当中出现的次数不相等，那么返回false。
        4.  如果在上述遍历的过程中，都没有出现false的情况，那么就是true。
        5.  需要注意的是，如果两个字符串长度不相等，那么直接为false。

3. 代码

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<int,int> h;   
        unordered_map<int,int> h1;
        if(s.size() != t.size()){
            return false;
        }
        //统计两个字符串中每个字符出现的次数
        for(int i = 0; i < s.size(); i ++){
            h[s[i]]++;
            h1[t[i]]++;
        }
        for(int i = 0; i < s.size(); i ++){
            if(h[s[i]] != h1[s[i]]){
                return false;
            }
        }
        return true;
    }
};