Leetcode 242 有效的字母異位

time: 20190901

type: easy

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

示例 1:

輸入: s = 「anagram」, t = 「nagaram」

輸出: true

示例 2:

輸入: s = 「rat」, t = 「car」

輸出: false

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

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

可以考慮直接用字典計算出各自的字元出現的頻次，然後判等。

class

solution
:def
isanagram
(self, s:
str, t:
str)
->
bool
:# 異位詞表示字母相同，但是順序不同，可以用雜湊表來驗證
dic1 =
dic2 =
for i in
range
(len
(s))
:if dic1.get(s[i])==
none
:                dic1[s[i]]=
1else
:                dic1[s[i]]+=
1for i in
range
(len
(t))
:if dic2.get(t[i])==
none
:                dic2[t[i]]=
1else
:                dic2[t[i]]+=
1return dic1 == dic2

end.

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

LeetCode242有效的字母異位詞

給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。例如，s anagram t nagaram 返回 true s rat t car 返回 false 注意 假定字串只包含小寫字母。兩個int型陣列，sarray和tarray，來儲存s和t字串中的字元情況，a對應陣列...