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

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

• 遍历所有字母

  • 与前一个相同时直接top ++;
  • 不同时再压入一个1
  • 当栈顶元素到k时删去这k个元素

•   class Solution {
    public:
        string removeDuplicates(string s, int k) {
            stack<int> st;
            for(int i=0;i<s.size();i++)
            {
                if(i == 0 || s[i] != s[i-1])
                    st.push(1);
                else if(++st.top() == k)
                {
                    st.pop();
                    s.erase(i-k+1,k);
                    i = i - k;
                }
            }
            return s;
        }
    };