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

https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/

思路：搞个栈随便写。

class Solution {
public:
    string removeDuplicates(string S) {
        int siz=S.size();
        //数组模拟栈
        vector<char> s;
        for(int i=0;i<siz;i++){
            if(s.empty()||S[i]!=s.back())
                s.push_back(S[i]);
            else
                s.pop_back();
        }
        return string(s.begin(),s.end());
    }
};