【剑指 Offer】剑指 Offer II 032. 有效的变位词

题目
代码
执行用时：60 ms, 在所有 Python3 提交中击败了25.13% 的用户
内存消耗：16 MB, 在所有 Python3 提交中击败了8.20% 的用户
通过测试用例：35 / 35

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        l_s=list(s)
        l_s.sort()
        l_t=list(t)
        l_t.sort()
        return True if s!=t and l_s==l_t else False

【方法2】简化版本
执行用时：52 ms, 在所有 Python3 提交中击败了53.03% 的用户
内存消耗：15.2 MB, 在所有 Python3 提交中击败了81.06% 的用户
通过测试用例：35 / 35

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        print(Counter(s),Counter(t))
        return s!=t and Counter(s)==Counter(t)

【方法3】字典
执行用时：64 ms, 在所有 Python3 提交中击败了15.91% 的用户
内存消耗：15.2 MB, 在所有 Python3 提交中击败了81.06% 的用户
通过测试用例：35 / 35

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        cnt_s=Counter(s)
        for item in t:
            if item in cnt_s:
                cnt_s[item]-=1
                if cnt_s[item]<0:
                    return False
            else:
                return False
        return s!=t and len(s)==len(t)