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