242. 有效的字母異位詞---數據結構和算法

 [TOC]

題目

給定兩個字符串 s 和 t ，編寫一個函數來判斷 t 是否是 s 的字母異位詞。

示例 1:

        輸入: s = "anagram", t = "nagaram"
輸出: true
      

示例 2:

        輸入: s = "rat", t = "car"
輸出: false
      

說明: 你可以假設字符串只包含小寫字母。

進階: 如果輸入字符串包含 unicode 字符怎麼辦？你能否調整你的解法來應對這種情況？

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/valid-anagram 著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

解答

思路：

思路呢，非常簡單，因爲題目上已經確定了是隻包含小寫字母，一共26個，我們把這個26小寫字母列舉出來，並給他們默認值爲0，我這裏是生成了一個字典類型的字母表

然後對2個字符串進行遍歷

字符串s中的出現的字母，在字母表中，對對應字母進行加一操作

字符串t中的出現的字母，在字母表中，對對應字母進行減一操作

最後再對字母表中的字母進行判斷是否爲0 即可

leetcode解題

        class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        dict_l = {"a":0,"b":0,"c":0,"d":0,"e":0,"f":0,"g":0,"h":0,"i":0,"j":0,"k":0,"l":0,"m":0,"n":0,"o":0,"p":0,"q":0,"r":0,"s":0,"t":0,"u":0,"v":0,"w":0,"x":0,"y":0,"z":0}
        for i in s:
            dict_l[i] += 1
        for j in t:
            dict_l[j] -= 1
        for z in dict_l.values():
            if z != 0:
                return False
        return True
        print(dict_l)

作者：jixn
鏈接：https://leetcode-cn.com/problems/valid-anagram/solution/python-jie-ti-jian-dan-ming-liao-by-jixn/
來源：力扣（LeetCode）
著作權歸作者所有。商業轉載請聯繫作者獲得授權，非商業轉載請註明出處。