打卡群刷题总结0601

题目：242. 有效的字母异位词

链接：https://leetcode-cn.com/problems/valid-anagram/

问题：

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true

解题：

1、对s和t排序后，判断s和t是否相等；

2、统计s和t的字符频数，判断是否相同。

代码：

代码语言：javascript复制

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        # return sorted(s) == sorted(t)
        if len(s) != len(t):
            return False

        d = {}
        for si in s:
            d[si] = d.get(si, 0)   1

        for ti in t:
            if ti not in d or d[ti] <= 0:
                return False
            d[ti] -= 1
        return True

PS：刷了打卡群的题，再刷另一道题，并且总结，确实耗费很多时间。如果时间不够，以后的更新会总结打卡群的题。

PPS：还是得日更呀，总结一下总是好的。

ps 排序 统计

0 人点赞