1047. 删除字符串中的所有相邻重复项

题目：

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

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

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

示例

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

思路：

使用栈来管理字符

1.当栈为空或者访问的元素与栈顶元素不相等时，把访问元素加入到栈中

2.最后把栈内的元素都导出来

3.对2步的结果进行反转

设计细节与难点：

1.使用for(char i : s)来循环遍历字符串s

2.最后向空字符串里加入单个字符可以使用 str += 'char' 

代码：

class Solution {
public:
    string removeDuplicates(string s) {
        stack<char> st;
        for(char i : s){ //对字符串进行遍历
            if(st.empty() || i != st.top()) st.push(i); //如果栈为空或者遍历字符与栈顶元素不相等，直接加入栈中
            else st.pop(); //遍历的元素和栈顶元素相等，弹出栈
        }
        string str = ""; //用于保存结果的空字符串
        while(!st.empty()){
            str += st.top(); //向字符串里面加入字符
            st.pop();//弹出已经处理的字符
        }

        reverse(str.begin(), str.end());//反转最后的结果，应为从栈顶弹出来的元素和原来的顺序是相反的
        return str;
    }
};