給定兩個(gè)字符串 s 和 t ,編寫(xiě)一個(gè)函數(shù)來(lái)判斷 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