leetcode242python有效的字母异位词

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

示例 1:

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

示例 2:

输入: s = "rat", t = "car"
输出: false
python
class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        #字母异位词指字母相同,但排列不同的字符串
        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
        


猜你喜欢

转载自blog.csdn.net/it_job/article/details/80469254