打字

[编程题]打字

热度指数：6150 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛妹在练习打字，现在按照时间顺序给出牛妹按下的键（以字符串形式给出,'<'代表回退backspace，其余字符均是牛妹打的字符，字符只包含小写字母与'<'），牛妹想知道最后在屏幕上显示的文本内容是什么。若为空则返回一个空串。

在文本内容为空的时候也可以按回退backspace（在这种情况下没有任何效果）。

示例1

输入

"acv<"

输出

"ac"

说明

牛妹在打完"acv"之后按了回退，所以最后是"ac"

备注:

给定一个字符串s，代表牛妹所按下的按键。

算法知识视频讲解

Python

牛客690429953号

class Solution:
    def Typing(self , s ):
        num = 0
        for char in s:
            if char == "<":
                num = num + 1;
        if num == 0:
            return s;
        for i in range(num):
            if s.index("<") == 0 or s.index("<") == 1:
                s = s[s.index("<")+1:];
            else:
                s = s[:s.index("<")-1] + s[s.index("<")+1:];
        return s;

编辑于 2020-06-08 00:47:35 回复(0)