代码随想录算法训练营第六天|242. 有效的字母异位词
这个题目还是比较简单的,知道是查表的思路之后,很快就写出来了:
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
if len(s) != len(t):
return False
alphabet = []
dict_s = {}
dict_t = {}
for i in range(26):
dict_s[chr(ord('a') + i)] = 0
# print(chr(ord('a') + i))
dict_t[chr(ord('a') + i)] = 0
for item in s:
dict_s[item] += 1
for item in t:
dict_t[item] += 1
if dict_t[item] > dict_s[item]:
return False
for keys in dict_s.keys():
if dict_s[keys] != dict_t[keys]:
return False
return True
需要注意的就是chr是将ASCII转为char字符,ord是将字符转为ASCII。这个还是百度才搜出来的,不记得去了。
浙公网安备 33010602011771号