有效的字母异位词

概述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

输入: s = "anagram", t = "nagaram"
输出: true输入: s = "rat", t = "car"
输出: false

方法一：Counter

思路：用 collections.Counter() 方法统计出字符次数，然后返回判断即可。

# Counter
# 用 collections.Counter() 方法统计出字符次数，然后返回判断即可。
class Solution:def isAnagram(self, s: str, t: str) -> bool:s_cnt = collections.Counter(s)t_cnt = collections.Counter(t)return s_cnt == t_cnt

方法二：字典

思路：思路和上面一致，只不过手写了统计次数字典。

# 字典
# 思路和上面一致，只不过手写了统计次数字典。
class Solution:def isAnagram(self, s: str, t: str) -> bool:if len(s) != len(t):return Falses_dict, t_dict = {}, {}for i in range(len(s)):if s[i] not in s_dict:s_dict[s[i]] = 1if t[i] not in t_dict:t_dict[t[i]] = 1s_dict[s[i]] += 1t_dict[t[i]] += 1return s_dict == t_dict

方法三：排序

思路：直接对排序后的列表进行判断即可。

# 排序
# 直接对排序后的列表进行判断即可。
class Solution:def isAnagram(self, s: str, t: str) -> bool:return sorted(s) == sorted(t)

总结

哎，一个月前我还在为这种题做不出来发愁，现在都可以说上一句：就这？就这？？

LeetCode：242（Python）—— 有效的字母异位词（简单）相关推荐

（进阶）LeetCode（242）——有效的字母异位词（JavaScript）
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例1: 输入: s = "anagram", t = "nagaram" 输 ...
模拟卷Leetcode【普通】049. 字母异位词分组
049. 字母异位词分组给你一个字符串数组,请你将字母异位词组合在一起.可以按任意顺序返回结果列表. 字母异位词是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母都恰好只用一次. 示 ...
python 有效的字母异位词
| 有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示例 1: ...
20190820：（leetcode习题）有效的字母异位词
有效的字母异位词题目大致思路代码实现题目大致思路本题的思路跟昨天的寻找唯一字符的类似.先创建存放区,也就是给a-z26个字母建立一个频率数组,然后遍历存放频率,最后依次比较存放的频率值是否 ...
iOS LeetCode ☞ 找到字符串中所有字母异位词
给定两个字符串 s 和 p,找到 s 中所有 p 的异位词的子串,返回这些子串的起始索引.不考虑答案输出的顺序. 异位词指由相同字母重排列形成的字符串(包括相同的字符串). 示例 1: 输入: ...
有效的字母异位词---简单
题目: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 示例: 示例 1: 输入: s = "anagram", t = "naga ...
leetcode系列-242.有效的字母异位词
leetcode系列–第242题.有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t ...
LeetCode 49字母异位词分组50pow(x,n)51八皇后
原创公众号:bigsai 如果不错记得点赞收藏! 关注回复 bigsai 领取Java进阶pdf资源,回复进群加入力扣打卡群. 上周打卡内容:43字符串相乘&44通配符匹配 45跳跃游戏&am ...
【Leetcode047】有效的字母异位词
242.有效的字母异位词[简单] 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. ...
Leetcode 242.有效的字母异位词 By Python
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" ...

LeetCode：242（Python）—— 有效的字母异位词（简单）

有效的字母异位词

概述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

方法一：Counter

思路：用 collections.Counter() 方法统计出字符次数，然后返回判断即可。

方法二：字典

思路：思路和上面一致，只不过手写了统计次数字典。

方法三：排序

思路：直接对排序后的列表进行判断即可。

总结

哎，一个月前我还在为这种题做不出来发愁，现在都可以说上一句：就这？就这？？

LeetCode：242（Python）—— 有效的字母异位词（简单）相关推荐

最新文章

热门文章