leetcode-有效的字母异位词

242. 有效的字母异位词

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        table = dict()
        if len(s) < len(t):
            s, t = t, s
        for i in s:
            if i in table:
                table[i] += 1
            else:
                table[i] = 1
        for j in t:
            if j in table:
                table[j] -= 1
        for c, v in table.items():
            if v != 0:
                return False
        return True
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False
        return sorted(s) == sorted(t)

第一种使用的字典,将s中的每个值统计出来,查看t中的每个字符是不是在这个字典中

第二种是首先判断其长度,不相等就False,其次是排序后的对比

你可能感兴趣的:(leetcode)