leetcode之Valid Anagram(242)

題目:

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

示例 1:

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

示例 2:

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

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

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

Python代碼:

class Solution:
    def isAnagram(self, s, t):
        return self.generateDict(s) == self.generateDict(t)
    def generateDict(self, s):
        map_dict = {}
        for i in s:
            if i in map_dict:
                map_dict[i] += 1
            else:
                map_dict[i] = 1
        return map_dict

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章