力扣刷題之路 925 長按鍵入 Python解

2021-10-19 06:56:03 字數 1450 閱讀 7460

你的朋友正在使用鍵盤輸入他的名字 name。偶爾,在鍵入字元 c 時,按鍵可能會被長按,而字元可能被輸入 1 次或多次。

你將會檢查鍵盤輸入的字元 typed。如果它對應的可能是你的朋友的名字(其中一些字元可能被長按),那麼就返回 true。

示例 1:

輸入:name = 「alex」, typed = 「aaleex」

輸出:true

解釋:『alex』 中的 『a』 和 『e』 被長按。

示例 2:

輸入:name = 「saeed」, typed = 「ssaaedd」

輸出:false

解釋:『e』 一定需要被鍵入兩次,但在 typed 的輸出中不是這樣。

示例 3:

輸入:name = 「leelee」, typed = 「lleeelee」

輸出:true

示例 4:

輸入:name = 「laiden」, typed = 「laiden」

輸出:true

解釋:長按名字中的字元並不是必要的。

name.length <= 1000

typed.length <= 1000

name 和 typed 的字元都是小寫字母。

解:

def

islongpressedname

(self, name:

str, typed:

str)

->

bool

: name_l =

len(name)

t_l =

len(typed)

if name_l >= t_l and name != typed:

return

false

index =

0for i in

range

(len

(typed)):

# print(i, typed[i], index, name[index])

if index == name_l:

iflen

(set

(typed[i-1:

]))==

1:return

true

else

:return

false

if typed[i]

== name[index]

: index +=

1else

:if i and typed[i]

== typed[i-1]

:continue

else

:return

false

if index == name_l:

return

true

else

:return

false

長按鍵入 力扣

題目描述 你的朋友正在使用鍵盤輸入他的名字 name。偶爾,在鍵入字元 c 時,按鍵可能會被長按,而字元可能被輸入 1 次或多次。你將會檢查鍵盤輸入的字元 typed。如果它對應的可能是你的朋友的名字 其中一些字元可能被長按 那麼就返回 true。示例 1 輸入 name alex typed aa...

力扣 長按鍵入

你的朋友正在使用鍵盤輸入他的名字 name。偶爾,在鍵入字元 c 時,按鍵可能會被長按,而字元可能被輸入 1 次或多次。你將會檢查鍵盤輸入的字元 typed。如果它對應的可能是你的朋友的名字 其中一些字元可能被長按 那麼就返回 true。示例 1 輸入 name alex typed aaleex ...

力扣(LeetCode)長按鍵入 個人題解

你的朋友正在使用鍵盤輸入他的名字name。偶爾,在鍵入字元c時,按鍵可能會被長按,而字元可能被輸入 1 次或多次。你將會檢查鍵盤輸入的字元typed。如果它對應的可能是你的朋友的名字 其中一些字元可能被長按 那麼就返回true。示例 1 輸入 name alex typed aaleex 輸出 tr...