力扣刷题1209：删除字符串中的所有相邻重复项 IIC++

解题思路

用一个栈来计数，数字不同时，栈中压1，相同时给栈顶元素加1

代码

class Solution {
public:
    string removeDuplicates(string s, int k) {
        stack<int> count;//计数栈
        for(int i = 0;i < s.size();i++){//遍历字符串
            if(i == 0|| s[i] != s[i - 1]){//第一个值没办法和前值判断，就给他直接加1，其余是判断和前值不同时加1
                count.push(1);//给栈顶元素加1
            }else if(++count.top() == k){//如果栈顶元素等于k
                count.pop();//弹出栈顶元素
                s.erase(i - k + 1, k);//删除字符串中k个重复元素
                i = i - k;//字符串位置更新
            }
        }
        return s;//返回剩余字符串
    }
};