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)
京公网安备 11010502036488号