LeetCode--242--有效的字母异位词

问题描述：

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

示例 1:

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

示例 2:

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

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

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

方法1：每次从s中查找t首部的一个字母，更新s和t。(时间复杂度太大)

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        if len(s) != len(t):
            return False
        while s:
            index = s.find(t[0])
            if index >= 0:
                s = s[:index] + s[index+1:]
                t = t[1:]
            else:
                return False
        if t == s:
            return True
        return False

方法2：官方

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

简洁一点:

class Solution:
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """ 
        return set(s) == set(t) and all(s.count(i) == t.count(i) for i in set(s))

2018-09-21 15:41:43