题目:
思路:
首先判断s和t的长度,不一样直接return false
设计两个字典,分别存储s和t的字符以及数量,然后对他们的key进行判断:
如果key在字典1却不在字典2,return False
如果两个字典都有这个key,但是这个key对应的value(也就是字符的数量)不等,return False
代码如下:
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
dic1 = {}
dic2 = {}
if len(s) != len(t):
return False
for item in s:
if item not in dic1:
dic1[item] = 1
else:
dic1[item] += 1
for item in t:
if item not in dic2:
dic2[item] = 1
else:
dic2[item] += 1
# 判断key是否在两个字典中,并判断key对应的value是否相等
for key in dic1.keys():
if key not in dic2:
return False
if dic1[key] != dic2[key]:
return False
return True