栈的应用（删除字符串中的所有相邻重复项）

例如：s="abbaca"，返回"ca"。

分析：因为要重复进行删除操作，知道无法进行删除，通过普通遍历去判断当前元素与前一个元素是否相同比较麻烦。所以选择用栈来进行一次遍历。

遍历该字符串，判断当前字母是否与栈顶元素相同，如果相同，就删除栈顶，并接着去遍历下一个元素，这样就相当于删除了这两个挨着的元素。如果不相同，就将这个字母加入到栈中。

最终，栈中剩余的元素就是无法进行删除的字母。

通过损害栈来遍历栈中的字母。遍历一个，就弹出一个，直到栈为空，得到一个字符串。

因为栈是先进后出，所以最后需要对得到的字符串进行翻转。

代码如下：

 改进版：定义一个res，直接对s进行操作，如果当前遍历的字母与res的最后一个字母相同，就说明res的最后一个字母的后面有一样的字母，此时就删除res的最后一个字母；

如果当前遍历的字母与res的最后一个字母不相同，就说明此时res的最后一个字母后方没有与其一样的字母对应，可以直接加入到res中。

改进：不用定义stack，也不用单独去遍历stack。

代码如下：