检查输入字符串的程序是否用于在卡住的键盘键中写入目标字符串或不在 Python 中
假设我们有两个字符串s和t。我们想形成t,但键盘中存在一些问题,某些字符卡住,因此可能会写入1次或多次。我们必须检查键入的s是否有可能写成t。
因此,如果输入类似于s="appppleee"t="apple",那么输出将为True。
示例
让我们看看以下实现以获得更好的理解-
def solve(s, t):
i = j = 0
s_len = len(s)
t_len = len(t)
t_last = ""
while j < t_len:
if i == s_len:
return False
if s[i] == t[j]:
t_last = t[j]
i += 1
j += 1
elif s[i] == t_last:
i += 1
else:
return False
if i < s_len:
return all(char == t_last for char in s[i:])
else:
return True
s = "appppleee"
t = "apple"
print(solve(s, t))输入
"appppleee", "apple"输出结果
True