代码随想录算法训练营第六天|242.有效的字母异位词-优快云博客

题目链接/文章讲解/视频讲解：https://programmercarl.com/0242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.html

其实哈希表是一种特殊的数组，然后我问了AI它给了我一个比喻;

数组：像一排固定的抽屉，每个抽屉都有一个编号（索引），你只能通过编号直接找到抽屉里的东西。
哈希表：像贴了标签的抽屉柜，你可以通过标签（键）找到对应的抽屉，而不需要记住抽屉的编号。

总的来说就是底层逻辑一样的，但是哈希表的存储更为灵活，但同时会存在哈希碰撞的问题

在这个有效的字母异位次词中，相当于每个字母有一个对应的抽屉，在第一组字母中挨个把字母放到对应的抽屉，然后开始遍历第二组字母，遍历到的字母，从其对应的抽屉中拿出来一个。最后挨个检查抽屉，注意是挨个，不是所有抽屉的总和为0，是每一个抽屉都要为0，如果有一个不为0，则说明这两组字母不是一一对应的。

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        record = [0] * 26
        for i in s:
            #并不需要记住字符a的ASCII，只要求出一个相对数值就可以了
            record[ord(i) - ord("a")] += 1 #ord(i)：获取字符 i 的 Unicode 码点，其实就是相当于对应的抽屉
        for i in t:
            record[ord(i) - ord("a")] -= 1
        for i in range(26):
            if record[i] != 0:
                #record数组如果有的元素不为零0，说明字符串s和t 一定是谁多了字符或者谁少了字符。
                return False
        return True