LeetCode第242题：有效的字母异位词（python）

题目：

思路：
首先判断s和t的长度，不一样直接return false
设计两个字典，分别存储s和t的字符以及数量，然后对他们的key进行判断：
如果key在字典1却不在字典2，return False
如果两个字典都有这个key，但是这个key对应的value（也就是字符的数量）不等，return False

代码如下：

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        dic1 = {}
        dic2 = {}
        if len(s) != len(t):
            return False
        for item in s:
            if item not in dic1:
                dic1[item] = 1
            else:
                dic1[item] += 1

        for item in t:
            if item not in dic2:
                dic2[item] = 1
            else:
                dic2[item] += 1

        # 判断key是否在两个字典中，并判断key对应的value是否相等
        for key in dic1.keys():
            if key not in dic2:
                return False
            if dic1[key] != dic2[key]:
                return False
        return True