【排序】242. 有效的字母异味词

https://leetcode.cn/problems/valid-anagram/

这种题目简单是很简单，但是写起来很麻烦。

思路：

先搞一个dict用来存放第一个字符串各字符及其出现次数的对应关系。

然后遍历第二个字符串，对应的减掉次数。

看最后剩下的dict是个啥东西，就行了。

 

当然了，这题目也可以进行排序。但是需要注意，字符串是不可变类型，不能直接用obj.sort进行排序，因为字符串不能原地修改。所以只能用sorted.

而sorted返回的是一个排好序的字符数组。

 

代码：

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        mem = dict()
        for i in s:
            if i in mem:
                mem[i] += 1
            else:
                mem[i] = 1
        for i in t:
            if i not in mem:
                return False
            mem[i] -= 1
            if mem[i] < 0:
                return False
        for k in mem:
            if mem[k] > 0:
                return False
        return True

 代码： 排序版本：

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False
        s = sorted(s)
        t = sorted(t)
        for i in range(len(s)):
            if s[i] != t[i]:
                return False
        return True