给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
方法一
return sorted(s)==sorted(t)
方法二哈希表
dic1 = {}
dic2 = {}
for i in s:
dic1[i] = dic1.get(i,0)+1
for i in t:
dic2[i] = dic2.get(i,0)+1
return dic1==dic2
dic1 = [0]*26
dic2 = [0]*26
for i in s:
dic1[ord(i)-ord("a")]+=1
for i in t:
dic2[ord(i)-ord("a")]+=1
return dic1==dic2