242. 有效的字母异位词

左手的ㄟ右手 2022-04-15 04:25 147阅读 0赞

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

示例 1:

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

输入: s = “rat”, t = “car”  
输出: false  
说明:  
你可以假设字符串只包含小写字母。

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

首先想到的是计数，用dict/Map（python是哈希表）记录每个字符出现次数，再比较：

class Solution:
        def isAnagram(self, s, t):
            """ :type s: str :type t: str :rtype: bool """
            s1 = { }
            t1 = { }
    
            if len(s) != len(t):
                return  False
            for i in range(len(s)):
                if s[i] in s1:
                    s1[s[i]] +=1
                else:
                    s1[s[i]] = 1
    
                if t[i] in t1:
                    t1[t[i]] +=1
                else:
                    t1[t[i]] = 1
    
            if s1 == t1:
                return True
            else:
                return False

O(n) 的时间复杂度。才50% ，看看怎么改进，想到了可以直接排序，然后比较正序字符

def isAnagram(self, s, t):
            """ :type s: str :type t: str :rtype: bool """
            return sorted(s) == sorted(t)

这种时间复杂度是 O(nlogn )才10-30% ，疯狂的缩减了方法1的代码：

def isAnagram(self, s, t):
            """ :type s: str :type t: str :rtype: bool """
            s1,t1 = { },{ }
            for i in s:
                s1[i] =s1.get(i,0)+1
            for i in t:
                t1[i] =t1.get(i,0)+1
            return s1 == t1

用时差不多 。

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关 242.有效的字母异位词

242.有效的字母异位词题干背景重要思路代码实现我的代码优化代码题干背景 [力扣入口-242.有效的字母异

喜欢ヅ旅行/ 2024年03月17日 21:17/ 0 赞/ 46 阅读

相关 leetcode.242. 有效的字母异位词

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

心已赠人/ 2022年12月23日 03:56/ 0 赞/ 103 阅读

相关 leetcode 242 有效的字母异位词

前言题目：[242. 有效的字母异位词][242.] 参考答案：[有效的字母异位词-力扣官方题解][-] -------------------- 提交代码

悠悠/ 2022年09月09日 02:07/ 0 赞/ 144 阅读

相关 242. 有效的字母异位词

[https://leetcode-cn.com/problems/valid-anagram/][https_leetcode-cn.com_problems_valid-a

深碍√TFBOYSˉ_/ 2022年09月07日 05:54/ 0 赞/ 126 阅读

相关 leetcode242有效的字母异位词

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

一时失言乱红尘/ 2022年09月04日 03:00/ 0 赞/ 123 阅读

相关 LeetCode242. 有效的字母异位词

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

桃扇骨/ 2022年05月23日 03:48/ 0 赞/ 143 阅读

相关【LeetCode】242. 有效的字母异位词

题目链接：[https://leetcode-cn.com/problems/valid-anagram/description/][https_leetcode-cn.com

刺骨的言语ヽ痛彻心扉/ 2022年04月21日 23:24/ 0 赞/ 137 阅读

相关 242. 有效的字母异位词

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

左手的ㄟ右手/ 2022年04月15日 04:25/ 0 赞/ 148 阅读

相关 LeetCode【242. 有效的字母异位词】

这道题首先想到的是，计算字符串的各个字母的数量，然后，比较各个字母数量是否相等。在此就可以想到字母的ASCII码，题目标明只有小写，那么，怎么将每个字母数量各个计算。以及存

你的名字/ 2021年10月19日 08:46/ 0 赞/ 216 阅读

相关【LeetCode】 242. 有效的字母异位词

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

青旅半醒/ 2021年06月10日 20:37/ 0 赞/ 246 阅读