題目

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

解題思路

??這樣的題大體思路首先是要統計兩個詞中的字母出現頻率，如果對應字母出現的頻率相同的話即可判定為有效的字母異位詞。可以利用字典的特性來實現統計的功能。

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。