題目

給定兩個(gè)字符串 s 和 t ，編寫一個(gè)函數(shù)來(lái)判斷 t 是否是 s 的字母異位詞。
注意：若 s 和 t 中每個(gè)字符出現(xiàn)的次數(shù)都相同，則稱 s 和 t 互為字母異位詞。
示例 1:
輸入: s = “anagram”, t = “nagaram”
輸出: true
示例 2:
輸入: s = “rat”, t = “car”
輸出: false
提示:
1 <= s.length, t.length <= 5 * 104
s 和 t 僅包含小寫字母
來(lái)源：力扣（LeetCode）

解題思路

??這樣的題大體思路首先是要統(tǒng)計(jì)兩個(gè)詞中的字母出現(xiàn)頻率，如果對(duì)應(yīng)字母出現(xiàn)的頻率相同的話即可判定為有效的字母異位詞?？梢岳米值涞奶匦詠?lái)實(shí)現(xiàn)統(tǒng)計(jì)的功能。

class Solution:def isAnagram(self, s: str, t: str) -> bool:if len(s)!=len(t):  #如果兩個(gè)詞長(zhǎng)度不一致那么一定不會(huì)成立return Falsed1={}  #建立一個(gè)或者兩個(gè)字典來(lái)進(jìn)行頻率比較d2={}for i,j in zip(s,t):  d1[i]=d1.get(i,0)+1d2[j]=d2.get(j,0)+1return d1==d2

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之有效的字母异位词的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。