【LeetCode】20.字符串（242）

0.题目介绍

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

1.字典映射的方法

看到题目我首先想到的是看每个字符串里各有多少个字母，所以可以通过字典来存储两个字符串里字母个数，然后比较最后两个字典是否相同来判断是否t和s是字母异位词。
代码如下：

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        hash={}
        hash2={}
        for i in s:
            hash[i]=0
        for i in s:
            hash[i]+=1
        for i in t:
            hash2[i]=0
        for i in t:
            hash2[i]+=1
        if hash==hash2:
            return True
        else:
            return False

时间复杂度位O（n）,提交结果：

2.直接统计各字母出现次数

• python可以用s.count(i) 的方法判断字符串里某个字母i出现的次数。
• 然后介绍一下python all函数的用法：
  all() 函数用于判断给定的可迭代参数 iterable 中的所有元素是否都为 TRUE，如果是返回 True，否则返回 False。
  元素除了是 0、空、None、False 外都算 True。
• 另外python有快速生成列表的方法
  如： [x*x for x in range(1,11)]
  代码如下：

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        return len(s)==len(t) and all([s.count(i) == t.count(i) for i in set(s)])
       

一次循环，时间复杂度为O（n），但相比上面的解法，循环次数更少。