題目:
給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的 字母異位詞。
示例 1:
輸入: s = “anagram”, t = “nagaram”
輸出: true
示例 2:
輸入: s = “rat”, t = “car”
輸出: false
提示:
1 <= s.length, t.length <= 5 * 104
s 和 t 僅包含小寫字母
解答:
class Solution:def isAnagram(self, s: str, t: str) -> bool:# 初始化26個字母字典ans = [0] * 26# 記錄s字符串的字母出現次數for i in s:ans[ord(i) - ord("a")] += 1# 遍歷t字符串,若遇到相同字母,則減去次數for i in t:ans[ord(i) - ord("a")] -= 1# 遍歷ans數組,若存在字母出現次數不為0的,則說明兩個字符串不為有效的字母異位詞for i in ans:if i != 0:return Falsereturn True