1.题目
LCR 032. 有效的字母异位词 - 力扣(LeetCode)
2.算法分析
【1】什么叫字母异位词:字母出现频率相同
【2】方法这里我用2种,一种内置的特殊哈希表,另外一种建立一个字母表abc_list然后正常ord统计个数,其中一个加进去一个减进去,最后再遍历字母表看看是不是减完了,减完了就是TRUE了~
3.代码
【1】方法1:使用API(Counter):这玩意直接统计字符串的字母出现次数弄成y键值对的那种元组。(大概是这样的东东)
from collections import Counter
class Solution:
def isAnaram(self,s,t):
#如果s和t完全相同或者长度不等直接pass
if len(s)!=len(t) or s==t:
return False
return Counter(s)==Counter(t)
【2】字母表法