通过在Python中执行键入和退格来在编辑器中查找最终文本的程序
假设我们有一个字符串s,代表输入到编辑器中的字符,符号“<-”表示退格键,我们必须找到编辑器的当前状态。
因此,如果输入类似于s=“ilovepython<-<-ON”,则输出将为“ilovepythON”,因为在“ilovepython”之后有两个退格字符,它将删除最后两个字符,然后再次键入“ON”。
为了解决这个问题,我们将遵循以下步骤-
res:=一个新列表
对于s中的每个i,
在res末尾插入i
从res删除最后一个元素
如果res不为空,则
从res删除最后一个元素
如果我与“-”相同并且res的最后一个字符与“<”相同,则
除此以外,
加入存在于res中的元素并返回
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, s):
res = [] for i in s:
if i == '-' and res[-1] == '< ': res.pop()
if res:
res.pop()
else:
res.append(i)
return "".join(res)
ob = Solution()print(ob.solve("ilovepython<-<-ON"))输入值
"ilovepython<-<-ON"
输出结果
ilovepython<-<-ON
热门推荐
10 我想找祝福语大全简短
11 股市祝福语简短10字
12 喜得孙子祝福语简短独特
13 20岁简短生日祝福语
14 英文祝福语简短带名字
15 群里祝福语简短幽默
16 合字的祝福语简短
17 给表弟的祝福语简短
18 高考前祝福语简短字句