领扣有效的字母异位词

领扣有效的字母异位词

有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？
注意 你可以假设字符串只包含小写字母。
字母异位词 ：理解一下就是每次字符、字母出现的次数一致就行了， 然后这个问题就很好解决了

代码片

思路1
1.将两个字符串放入dict中，并且记录次数，
看两个dict是否相同

class Solution:
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        a=dict()
        b=dict()
        for x in s:
            if x  not in a:
                a[x]=1
            else:
                a[x]+=1
        for x in t:
            if x  not in b:
                b[x]=1
            else:
                b[x]+=1
        if a==b:
            return True
        else:
            return False

思路2
1.将两个字符串排序之后看是否相同
例如 s=“acadf” sorted(s) 排序之后得到的就是一个字
符的数组 [‘a’, ‘a’, ‘c’, ‘d’, ‘f’] 然后判断他们是否相同即可

class Solution:
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
    return sorted(s) == sorted(t)

思路3
*1.利用Counter ,原理和思路1相同都是将字符串变成dict

from collections import Counter
class Solution:
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        c1 = Counter(s)
        c2 = Counter(t)
        if (c1 == c2):
            return True
        return False

思路4
*1.将其中一个去重后 放入set 中去
2.利用count 计数的功能 ，遍历set中的字符/字母
3.遍历set中的字符看在两个字符串中的数目是否一致
4.只要不一致就代表有字母匹配不上 例如 s=“qssa” t=“qsa” 很明显s字母s中有2个 t中只有一个 就返回false
5.如果都相等那就全都对应，就是字母异位词

from collections import Counter
class Solution:
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        if len(s)!=len(t):
            return False
        x=set(s) #set()删除字符串中重复
        for i in x:
            if s.count(i)!=t.count(i):
                return False
        return True
           ```