一、方法
使用哈希表来解决,数组就是一个简单的哈希表。
先初始化一个全为零长度为26的record数组用来存储第一个字符串中各字符出现的次数,而后再对应位置上减去第二个字符串中各字符出现的次数,如果最后record中元素全部为0,则返回True,否则返回False
二、代码
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
record = [0] * 26
for i in range(len(s)):
record[ord(s[i]) - ord("a")] += 1
for i in range(len(t)):
record[ord(t[i]) - ord("a")] -= 1
for i in record:
if i != 0:
return False
return True