题目描述
题解:
通过分析题目及示例可以得出,本题是让求解name代表的字符串是否是typed代表字符串的子序列(注意与子串有区别)。这里我采用双指针的方法来求解。
代码如下:
class Solution:
def isLongPressedName(self
, name
: str, typed
: str) -> bool:
l1
=len(name
)
l2
=len(typed
)
i
=0
j
=0
while j
<l2
:
if i
<l1
and name
[i
]==typed
[j
]:
i
+=1
j
+=1
elif i
>0 and name
[i
-1]==typed
[j
]:
j
+=1
else:
return False
return i
==l1
转载请注明原文地址: https://lol.8miu.com/read-25756.html