Leetcode 242 有效的字母異位詞

2021-09-29 09:10:37 字數 1056 閱讀 1637

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

示例 1:

輸入: s =

"anagram"

, t =

"nagaram"

輸出: true

示例 2:

輸入: s =

"rat"

, t =

"car"

輸出: false

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

思路一:

思路二:

思路一:

class

solution

(object):

defisanagram

(self, s, t)

:"""

:type s: str

:type t: str

:rtype: boolt

"""return

sorted

(s)==

sorted

(t)

思路二:

class

solution

(object):

defisanagram

(self, s, t)

:"""

:type s: str

:type t: str

:rtype: bool

"""dict1 ,dict2 =

,for item in s:

dict1[item]

= dict1.get(item,0)

+1for item in t:

dict2[item]

= dict2.get(item,0)

+1return dict1 ==dict2

如有錯誤,請批評指正!

Leetcode 242 有效的字母異位

time 20190901 type easy 給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true 示例 2 輸入 s rat t car 輸出 false 說明 你可以假設字串只包含小寫字母。高階 如果...

LeetCode242 有效的異位詞

給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true示例 2 輸入 s rat t car 輸出 false說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 unicode 字元怎麼辦?你能否調整...

LeetCode 242 有效的字母異位

給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 unicode 字元怎麼辦?你能否調整你的解法來應對這種情況?思路 兩個字串長度不等,則不滿足。兩個字串相等,則滿足。定義兩個陣列,分別記錄s和t中每個字母出現的次...