一刷31-栈与队列-1047删除字符串中的所有相邻重复项（e）

题目：
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
在 S 上反复执行重复项删除操作，直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
------------------
示例：
输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，
这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，
其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。
-------------------
思路：
本题要删除相邻相同元素，其实也是匹配问题，相同左元素相当于左括号，相同右元素就是相当于右括号，匹配上了就删除。

那么再来看一下本题：可以把字符串顺序放到一个栈中，然后如果相同的话 栈就弹出，
这样最后栈里剩下的元素都是相邻不相同的元素了。

从栈中弹出剩余元素，此时是字符串ac，因为从栈里弹出的元素是倒叙的，
所以在对字符串进行反转一下，就得到了最终的结果。
当然可以拿字符串直接作为栈，这样省去了栈还要转为字符串的操作。
------------------------
代码：双指针法
class Solution {
    public String removeDuplicates(String s) {
        char[] c = s.toCharArray();//将字符串转为字符数组
        int slow = 0;//创建快慢指着
        int fast = 0;
        while (fast < c.length) {//循环结束条件
            c[slow] = c[fast];//将快指针的值赋给慢指针
            if (slow > 0 && c[slow] == c[slow - 1]) slow--;//相同字符，则慢指针减一
            else slow++;//即slow指针后退一步，下次循环就可以直接被覆盖掉了，否则自增1
            fast++;//快指针更新
        }
        return new String(c, 0, slow);
    }
}

力扣链接