有效的字母异位词

佚名 6年前 (2019-04-08) 随笔 1739人围观抢沙发百度已收录

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

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

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

思路，如果是有效的异位，只要判断俩个条件就可以了。第一个条件是，字符串的长度一致，字符集合中字母出现的次数一致。为什么要有第一个限定条件，因为在判断出现次数的时候是要用其中一个字符串作为参考，比如"a "."ab"这种情况，如果只用前者匹配，"b"就不能匹配到。

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        if len(s) != len(t):
            return False
        for i in set(s):
            if s.count(i) != t.count(i):
                return False
        return True