Bootstrap

算法题(91):点击消除

审题:
本题需要我们将输入的字符串相邻相同字符消除然后保持原本的相对位置输出消除结果

思路:
方法一:栈

由于题目中说了点击足够多次,所以我们不需要每次都遍历字符串进行消除操作,而是用栈来模拟字符插入的过程,只要是相邻的相同字母就直接从栈中移除,其他的就插入栈中。

由于栈只能取顶部数据,会导致倒序输出,所以我们先把栈的数据倒着存到vector中,然后再反转vector输出数据

解题:

(1)消除

需要特别注意的是:使用top之前我们需要判断栈中是否有数据存在,否则会报错

(2)输出数据

题目中说了空串需要返回0,所以我们这里对空串情况特殊处理

然后,

1.将stack数据转移到vector

2.逆转vector数据,输出数据

点击消除_牛客题霸_牛客网

;