有效的字母异位词

Leetcode地址：242. 有效的字母异位词 - 力扣（LeetCode） (leetcode-cn.com)

暴力法：两个字符串各自排序后比较是否相等

        时间复杂度O(nlogn)

hash表法：使用hash表记录频次，需要遍历两个字符串

        时间复杂度O(n)

代码如下：

def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        s_dict,t_dict={},{}
        for char in s:
            if char not in s_dict.keys():
                s_dict[char]=1
            else:
                s_dict[char]+=1
        for char in t:
            if char not in t_dict.keys():
                t_dict[char]=1
            else:
                t_dict[char]+=1
        if t_dict==s_dict:
            return True
        else:
            return False