题目描述:
思路:使用哈希表来做,初始化一个26的数组,
关于python内置函数ord()的介绍:https://zhuanlan.zhihu.com/p/561877270
代码如下:
class Solution(object):
def isAnagram(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
record=[0 for i in range(26)] # 初始化26个字母,初值都为0
for i in range(len(s)):
record[ord(s[i])-ord('a')]+=1 # 不需要记住字符a的ASCII,只要求出一个相对数值就可以了
for i in range(len(t)):
record[ord(t[i])-ord('a')]-=1
for i in range(len(record)):
if record[i]!=0: # record数组如果有的元素不为零0,说明字符串s和t 一定是谁多了字符或者谁少了字符。
return False
return True