删除字符串中的所有相邻重复项----最短代码

题意

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

样例

输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

思路

1.这个题可以用栈和双指针，还有我的这种类似于栈的方法

2.我的想法是就是不是要排除相邻项，我就用STL的string先加入字符

然后去判断string里面的是否和当前遍历的相同，相同的话，就弹出，否则加入

代码

class Solution {
public:
    string removeDuplicates(string& S) {
        string q;
        for (int i = 0;i < S.size();i ++){
            if (!q.size() || S[i] != q.back()) q.push_back(S[i]);
            else q.pop_back();
        }
        return q;
    }
};