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

最新推荐文章于 2023-02-23 01:29:03 发布

csu_xiji

最新推荐文章于 2023-02-23 01:29:03 发布

阅读量168

点赞数

分类专栏：力扣栈模拟

本文链接：https://blog.csdn.net/xiji333/article/details/108003665

版权

力扣同时被 3 个专栏收录

282 篇文章 2 订阅

订阅专栏

模拟

70 篇文章 0 订阅

订阅专栏

栈

36 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string-ii/
在这里插入图片描述
思路：用栈模拟即可，加一个计数的提高效率。

class Solution {
public:
    string removeDuplicates(string s, int k) {
        string ans;
        if(k==1)
            return ans;
        using pr=pair<char,int>;
        vector<pr> vec;
        for(auto ch:s){
            if(vec.empty()||ch!=vec.back().first)
                vec.push_back(pr(ch,1));
            else if(++vec.back().second==k)
                vec.pop_back();
        }
        while(!vec.empty()&&vec.back().second==k)
            vec.pop_back();
        for(auto i:vec)
            ans+=string(i.second,i.first);
        return ans;
    }
};