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

题目讲解

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

算法讲解

使用栈这个数据结构，每一次入栈的时候观察此时的字符和当前栈顶字符是否相等，如相等：栈顶出栈；不相等：入栈

class Solution {
public:
    string removeDuplicates(string s) {
        string stack;
        for(int i = 0; i < s.size(); i++)
        {
            if(stack.empty())stack.push_back(s[i]);
            else if(s[i] == stack.back())stack.pop_back();
            else stack.push_back(s[i]);
        }
        return stack;
    }
};