初级算法_字符串 --- 有效的字母异位词

1、题目

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词

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

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

2、思路

t 是 ss 的异位词等价于「两个字符串排序后相等」。
（1）内置函数sorted(x)，对x这个迭代器进行排序，这里我们将s和t进行排序，如果相等，则True，否False
代码优化，因为条件判断会直接返回True或False，所以这里直接使用条件判断语句即可。
（2）使用容器数据类型collection的Counter类替代 python内置的标准容器字典、元组、集合、列表，这个类可以哈希对象并计数。

3、代码

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
    	# 内置函数 sorted(x) ，对迭代器进行排序
        return True if sorted(s) == sorted(t) else False
		
		# 优化下
		return sorted(t) == sorted(s)
		return Counter(t) == Counter(s)


if __name__ == '__main__':
    s = "anagram"
    t = "nagaram"
    a = Solution()
    a.isAnagram(s,t)