給定兩個字串 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中每個字母出現的次...