题目描述

牛妹在练习打字，现在按照时间顺序给出牛妹按下的键（以字符串形式给出,’<’代表回退backspace，其余字符均是牛妹打的字符，字符只包含小写字母与’<’），牛妹想知道最后在屏幕上显示的文本内容是什么。
在文本内容为空的时候也可以按回退backspace（在这种情况下没有任何效果）。

输入

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

$1<s.length\leq10^5$

输出

返回一个字符串代表最后在屏幕上显示的文本内容。

若为空则返回一个空串。

示例1

输入

"acv<"

输出

"ac"

说明

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

题解

# @param s string字符串 
# @return string字符串
#
class Solution:
    def Typing(self , s ):
        # write code here
        res=[]
        for i in s:
            if i!='<':
                res.append(i)
            else:
                if res:
                    res.pop()
        return ''.join(res)