力扣——有效字母异位（python）

##题目

##解析

1. 可以将俩个字符串转换成列表，进行排序后，进行比较
2. 可以将字符串转换为字典，巧用”键““值”进行比较，当n足够大时，第二种想法的效率更快

##代码

• 想法1解：

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        a_list = list(s)
        b_list = list(t)
        a_list.sort()
        b_list.sort()
        if a_list == b_list and s != t::
            return True
        else:
            return False

• 想法2解：

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        a_dict = {}
        b_dict = {}
        for key in s:
            a_dict[key] = a_dict.get(key,0) + 1 #key表示要获取值的键，0表示键不存在时，返回的默认值
        for key in t:
            b_dict[key] = b_dict.get(key,0) + 1
        return a_dict == b_dict and s != t #原理是比较两个字典中键值对的数量和内容是否相同

##运行结果

解1：

解2：