leetcode 242.有效的字母异位词

day6

哈希表

在我目前的理解中，哈希表 的好处就是：是否出现过

在C++中，哈希其实是一种方法。实现哈希这种方法有三个 数组 set map

map 是有键值对的时候使用。

思路：

先用一个循环，记录下其中一个数组在哈希表中的映射情况 ++

再用另一个循环，使用 -- 来对之前的操作进行抵消

如果两个字符串中的字母出现次数相同。那么最后这个数组的所有值会为 0

注意点：

1. 记得要给数组初始化，不然后面判断是否为 0 的时候，就会出现错误

2. 在进行这个“hash [ s[i] - 'a' ]”的时候，个人觉得很像桶排序里的操作

这个s[i] - 'a' 其实就是为了让 字母 a - z 一一映射在 0 - 25 这个范围。

class Solution {
public:
    bool isAnagram(string s, string t) {
        int hash[26] ={0} ;  // 记得要初始化
        for(int i = 0; i < s.size(); i++)
            hash[s[i] - 'a']++;
        for(int i = 0; i < t.size(); i++)
            hash[t[i] - 'a']--;
        
        for(int i = 0; i < 26; i++)
        {
            if(hash[i] != 0)
                return false;
        }
        return true;
    }
};