leetcode 242 有效的字母異位詞

目錄

一、題目內容

二、解題思路

三、**

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

示例 1:

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

輸出: true

示例 2:

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

輸出: false

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

高階:

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

class solution:

def isanagram1(self, s: str, t: str) -> bool:
import collections
return collections.counter(s) == collections.counter(t)
def isanagram2(self, s: str, t: str) -> bool:
s_list = [0 for _ in range(26)]
t_list = [0 for _ in range(26)]
for i in s:
s_list[ord(i) - ord('a')] += 1
for i in t:
t_list[ord(i) - ord('a')] += 1
for i, j in zip(s_list, t_list):
if i != j:
return false
return true
if __name__ == '__main__':
s = "anagram"
t = "nagaram"
sl = solution()
ans1 = sl.isanagram1(s, t)
ans2 = sl.isanagram2(s, t)
print(ans1)
print(ans2)

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