互联网行业的小白,写博客的目的是为了记录自己的学习过程、对自己学习中所犯的错误做一个总结。由于水平有限,博客中难免会有一些错误出现,有纰漏之处恳请各位大佬不吝赐教!
题目描述
题目传送门:有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
题解
排序比较 |
对两个字符串按照ASCII排序,比较是否相同
AC代码
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
return True if sorted(s) == sorted(t) else False
哈希打表 |
题目中字符串只有小写字符,那么就可以定义一个数组(哈希表),来记录字符串s里字符出现的次数。
再遍历第二个字符串,把字符对应位置的计数减1
最后判断哈希表中元素是否全为0
AC代码
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
hashTable = [0] * 26
for i in s:
hashTable[ord(i) - 97] += 1
for i in t:
hashTable[ord(i) - 97] -= 1
for i in hashTable:
if i != 0:
return False
return True
码字不易,您的
支持
就是我坚持
下去的动力,一起加油哦。