7. LeetCode 242. 有效的字母异位词

LeetCode 242. 有效的字母异位词

天津科技大学第六届科技文化节算法设计大赛第7题
难度：简单

题目：

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

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

示例 1:

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

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

提示:

1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-anagram

解题思路：

1. 先分别将s和t转化为集合，集合中的字母唯一不重复
2. 如果集合不相等或长度不等则直接返回false
3. 遍历集合中的元素，使用count()方法，统计元素出现个数
4. 直到最后才返回True

源代码

    def isAnagram(self, s, t):
        sets = sorted(set(s))
        sett = sorted(set(t))

        if sets != sett or len(s) != len(t):
            return False
        else:
            for i in range(0, len(sets)):
                if s.count(sets[i]) != t.count(sett[i]):
                    return False
            return True

结果