题目描述
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
说明:你可以假设字符串只包含小写字母。
解题思路
思路一:
- 使用sorted函数对字符串进行排序,如果排序之后两个字符串一样,返回True
思路二:
- 使用map,对每一个字符进行计数,最后两个字典是一样的,返回True
代码
思路一:
class Solution(object):
def isAnagram(self, s, t):
"""
:type s: str
:type t: str
:rtype: boolt
"""
return sorted(s) == sorted(t)
思路二:
class Solution(object):
def isAnagram(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
dict1 ,dict2 = {},{}
for item in s:
dict1[item] = dict1.get(item,0) + 1
for item in t:
dict2[item] = dict2.get(item,0) + 1
return dict1 ==dict2
如有错误,请批评指正!