leetcode(52)-----242. 有效的字母异位词

242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

---

思路分析：

字母异位词指字母相同，但排列不同的字符串，所以先判断位数，再判断里面的元素。

Python代码实现

方法一

• 1.先判断位数是否相等，相等则继续。
• 2.然后将两个字符串转成 数组，用两个字典分别将两个数组里面的元素的个数整理一下。
• 3.判断两个字典中的元素个数是否相等。

class Solution:
    def isAnagram(self, s, t):
        if len(s)==len(t):
            s = list(s)
            t = list(t)
            dict1 = {}
            dict2 = {}
            for i in t:
                if i in dict1:
                    dict1[i] += 1
                else:
                    dict1[i] = 1

            for j in s:
                if j in dict2:
                    dict2[j] += 1
                else:
                    dict2[j] = 1

            if dict1.items()==dict2.items():
                return True
            else:
                return False
        else:
            return False

---

方法二

• 使用collections模块的Counter函数。

    class Solution(object):
        def isAnagram(self, s, t):
            #字母异位词指字母相同，但排列不同的字符串
            dic1=collections.Counter(s)
            dic2=collections.Counter(t)
            if len(dic1)!=len(dic2):#此种情况直接返回False
                return False
            for key,value in dic2.items():
                if key in dic1 and value==dic1[key]:#key在dic1中并且值相等
                    continue
                else:
                    return False
            return True

---

方法三

• 1.先去重，看一下元素是否一样。
• 2.再比较元素的个数是否相等。

class Solution:
    def isAnagram(self, s, t):
        if set(s) != set(t):
            return False
        for i in set(s):
            if s.count(i) != t.count(i):
                return False
        return True

---