題目:
注:異位詞指長度一樣,包含的字母一樣,每個字元出現的頻率也一樣,只是順序不同
關於python的collections.counter計算庫:
import collections
s =str
('aasdsdffsas'
)result = collections.counter(s)
print
(result)
輸出:
counter(
)
**:
import collections
class
solution
:def
isanagram
(self, s1, s2)
: lens1 =
len(s1)
lens2 =
len(s2)
if lens1!=lens2:
return
false
else
:return collections.counter(s1)
==collections.counter(s2)
if __name__ ==
'__main__'
:print
('s1='
) s1 =
str(
input()
)print
('s2='
) s2 =
str(
input()
) w = solution(
) result = w.isanagram(s1,s2)
print
('result='
,result)
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中每個字母出現的次...