Valid Anagram

判断两个字符串是否为异位词，意思是判断两个字符串有相同数量的字母。

Input: s = "anagram", t = "nagaram"
Output: trueInput: s = "rat", t = "car"
Output: false

有三种解法：
第一种最简单:
先对s和t排序，再对比是否相等

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

第二种使用哈希表计数：

 def isAnagram(self, s, t):dict1 = {}dict2 = {}for i in s:if i in dict1:dict1[i] += 1else:dict1[i] = 1for j in t:if j in dict2:dict2[j] += 1else:dict2[j] = 1

遍历一个字符串，看字母在不在哈希表中，在的话就加1，不在就设置为1.

第三种使用列表实现哈希表

def isAnagram(self, s, t):dic1,dic2 = [0]*26,[0]*26for i in s:dic1[ord(i) - ord('a')] += 1for i in t:dic2[ord(i) - ord('a')] += 1return dic1 == dic2

先初始化列表，再用字母的ASCII码减去a的ASCII码，等到的列表index += 1，26字母对应0-25的索引值。

异位词判断，python解法相关推荐

字母异位词分组Python解法
给你一个字符串数组,请你将字母异位词组合在一起.可以按任意顺序返回结果列表. 字母异位词是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次. 来源:力扣(LeetCod ...
Leetcode 242.有效的字母异位词 By Python
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" ...
有效的字母异位词四种解法（Python）
LeetCode链接排序时间复杂度 O(NlogN) class Solution:def isAnagram(self, s: str, t: str) -> bool:return le ...
【LeetCode】49.字母异位词分组（三种解法开拓思路，java实现）
49. 字母异位词分组分析方法一:排序数组分类思路当且仅当它们的排序字符串相等时,两个字符串是字母异位词. 算法维护一个映射 ans : {String -> List},其中每个键 ...
LeetCode：242（Python）—— 有效的字母异位词（简单）
有效的字母异位词概述:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词.注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 输入: s ...
python 有效的字母异位词
| 有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示例 1: ...
有效的字母异位词python(leetcode242)
#242. 有效的字母异位词第一个哈希表题目输入: s = "anagram", t = "nagaram" 输出: true 输入: s = " ...
Python学习笔记（35）~异位词
异位词概念两个字符串的字母种类和字母对应数量是否相同,相同即是有效的字母异位词. 举个简单例子:"abbcd"和"dbabc" ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...

异位词判断，python解法

Valid Anagram

异位词判断，python解法相关推荐

最新文章

热门文章