代码随想录算法训练营day5（哈希表）

有效的字母异位词

• https://leetcode.cn/problems/valid-anagram/description/

思路

• 使用哈希表，这里哈希表使用数组
• 先申请一个26空间的大小的数组
• 遍历第一个字符串，记录每个字符出现的次数+1
• 遍历第二个字符串，每遍历一个字符，数组中对应的位置-1
• 遍历数组，如果数组中有不为0的位置，则可以判断不是字母异位词

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