leetcode哈希表（一）-有效的字母异位词

题目

. - 力扣（LeetCode）

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

提示:

• 1 <= s.length, t.length <= 5 * 104
• s 和 t 仅包含小写字母

思路

python中自带字典数据结构，直接使用字典对字符串中出现的字母进行统计，若是两个字典相等，即满足字母异位词条件，返回True，若不相等，返回False

代码

class Solution:def isAnagram(self, s: str, t: str) -> bool:s_dict = self.get_dict(s)t_dict = self.get_dict(t)if s_dict == t_dict:return Trueelse:return Falsedef get_dict(self,s):s_dict = {}for i in s:if i in s_dict:s_dict[i]+=1else:s_dict[i] = 1return s_dict