Day6｜哈希表理论基础 242.有效的字母异位 349. 两个数组的交集 202. 快乐数 1. 两数之和-CSDN博客

本文链接：https://blog.csdn.net/Jiahui_0020/article/details/136334784

Day6｜哈希表理论基础 242.有效的字母异位 349. 两个数组的交集 202. 快乐数 1. 两数之和

哈希表理论基础

哈希表定义

哈希表是根据关键码的值而直接进行访问的数据结构。

一般哈希表都是用来快速判断一个元素是否出现集合里。

Python 中的字典就是用哈希表来实现的

242.有效的字母异位词

思路

挨个判断字符串s中的字符是否出现在字符串t中，全部符合，则返回True。

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        length_1 = len(s)
        length_2 = len(t)
        if length_1 != length_2:
            return False
        for i in s:
            if i in t:
                pass
            else:
                return False
        return True

问题：当字符相同，但出现的次数不同时，结果出错。
可以在每次判断两个字符串中都包含相同的某个字符时，将该字符删掉。
但是具体代码不知道该怎么写。

定义一个record数组，长度为26，因为字符串只包含26个小写字母。遍历出现在s字符串中的字符，对应的数组元素加一，再遍历出现在字符串t中的字符，对应的元素减一。
如果最后的record数组中每个元素都为0（注意，此时需要遍历一遍整个record数组），则返回True。

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        record = [0] * 26
        for i in s:
            record[ord(i) - ord('a')] += 1
        for i in t:
            record[ord(i) - ord('a')] -= 1
        for i in range(26):
            if record[i] != 0:
                return False
        return True