1.可用栈的思想,字符串中每个字符,若不为<则入栈,遇到<则出栈,最后将栈中数据反转。
2.遍历字符串每一个字符,放入列表,遇到<则删除列表最后一个元素,最后将列表元素组成字符串即可
class Solution: def Typing(self , s ): # write code here result = [] for item in s: if item == '<': # 回退 if result == []: pass else: result.pop(-1) else: result.append(item) return ''.join(result)