【5分钟力扣】242.有效字母异位词 python

一、题目

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

示例 1：

输入: s = “anagram”, t = “nagaram”
输出: true

示例 2：

输入: s = “rat”, t = “car”
输出: false

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-anagram
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、排序法

t 是 s 的异位词等价于「两个字符串排序后相等」。因此我们可以将两个字符串排序对比是否相等，如果相等，则是异位词，否则则不是。

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False
        def stringSort(str):
            return "".join((lambda x: (x.sort(), x)[1])(list(str)))
        return True if stringSort(s) == stringSort(t) else False

代码讲解：

lambda x: (x.sort(), x)[1])(list(str))
1：lambda x: (x.sort(), x)[1]) 是函数主体，因为x.sort返回值是None，所有用排序后的x列表取值做字符串拼接
2：(list(str)) 是匿名函数的参数，将字符串转化当做实参传入匿名函数

python 一行极简代码

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
    return sorted(s) == sorted(t)

代码讲解：

1. sort 和sorted 都能排序，sort是应用在列表上的方法，sorted是应用在可迭代对象上的方法

2. list 的 sort 方法返回的是对已经存在的列表进行操作，而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。

三、集合去重法

利用集合去掉重复字符，减少运算，提高运算效率

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t): 
            return False
        setS = set(s) # 去掉字符串中重复的字符
        if setS== set(t): # 判断集合内元素是否相等
            for i in setS:
                if s.count(i) != t.count(i):# 判断原字符串内元素个数是否相等
                    return False
            return True
        else:
            return False

四、哈希映射法

1. 首先判断两个字符串长度是否相等，不相等则直接返回 false
2. 若相等，则初始化 26 个字母哈希表，遍历字符串 s 和 t
3. s 负责在对应位置增加，t 负责在对应位置减少
4. 如果哈希表的值都为 0，则二者是字母异位词

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t): return False
        counts = [0] * 26
        for i in range(len(s)):
            counts[ord(s[i]) - ord("a")] += 1 # 如果S列表中如果存在a,则加1 
            counts[ord(t[i]) - ord("a")] -= 1 # t列表中存在a,则减1。
        for i in counts:
            if i != 0:
                return False
        return True