https://leetcode.cn/problems/valid-anagram/
这种题目简单是很简单,但是写起来很麻烦。
思路:
先搞一个dict用来存放第一个字符串各字符及其出现次数的对应关系。
然后遍历第二个字符串,对应的减掉次数。
看最后剩下的dict是个啥东西,就行了。
当然了,这题目也可以进行排序。但是需要注意,字符串是不可变类型,不能直接用obj.sort进行排序,因为字符串不能原地修改。所以只能用sorted.
而sorted返回的是一个排好序的字符数组。
代码:
1 class Solution: 2 def isAnagram(self, s: str, t: str) -> bool: 3 mem = dict() 4 for i in s: 5 if i in mem: 6 mem[i] += 1 7 else: 8 mem[i] = 1 9 for i in t: 10 if i not in mem: 11 return False 12 mem[i] -= 1 13 if mem[i] < 0: 14 return False 15 for k in mem: 16 if mem[k] > 0: 17 return False 18 return True
代码: 排序版本:
1 class Solution: 2 def isAnagram(self, s: str, t: str) -> bool: 3 if len(s) != len(t): 4 return False 5 s = sorted(s) 6 t = sorted(t) 7 for i in range(len(s)): 8 if s[i] != t[i]: 9 return False 10 return True
标签:False,sorted,mem,242,str,异味,return,排序 From: https://www.cnblogs.com/bjfu-vth/p/16757037.html