LeetCode 有效的字母異位詞

2021-09-25 20:33:36 字數 789 閱讀 5073

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

示例 1:

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

輸出: true

示例 2:

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

輸出: false

說明:

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

高階:

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

因為剛做完類似的題目,所以一下子就想到了用counter對字串進行計數,在比較counter產生的字典結果是否一樣來判斷是否字母型別和個數一樣。但是案例中是講字元相等的判定為true。

class solution:

def isanagram(self, s: str, t: str) -> bool:

s_counter =collections.counter(s)

t_counter =collections.counter(t)

if s == t:

return true

if s_counter == t_counter and s != t:

return true

else:

return false

LeetCode有效的字母異位詞

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

leetcode 有效的字母異位詞

方法一 暴力法 class solution def isanagram self,s str,t str bool return sorted s sorted t 方法二 分開比較 長度 去重 字元個數 class solution def isanagram self,s str,t str ...

LeetCode之有效的字母異位詞

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