力扣 1209. 删除字符串中的所有相邻重复项 II 栈 模拟
发布日期:2021-11-05 06:59:35
浏览次数:16
分类:技术文章
本文共 582 字,大约阅读时间需要 1 分钟。
思路:用栈模拟即可,加一个计数的提高效率。class Solution { public: string removeDuplicates(string s, int k) { string ans; if(k==1) return ans; using pr=pair; vector 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; }};
转载地址:https://blog.csdn.net/xiji333/article/details/108003665 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2024年03月26日 19时52分19秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
C++_类和对象_对象特性_构造函数的分类以及调用---C++语言工作笔记041
2019-04-26
C++_类和对象_对象特性_拷贝构造函数调用时机---C++语言工作笔记042
2019-04-26
C++_类和对象_对象特性_构造函数调用规则---C++语言工作笔记043
2019-04-26
C++_类和对象_对象特性_深拷贝与浅拷贝---C++语言工作笔记044
2019-04-26
AndroidStudio_android中实现对properties文件的读写操作_不把properties文件放在assets文件夹中_支持读写---Android原生开发工作笔记238
2019-04-26
弹框没反应使用Looper解决_the caller should invoke Looper.prepare() and Looper.loop()---Android原生开发工作笔记239
2019-04-26
Command line is too long. Shorten command line for Application---微服务升级_SpringCloud Alibaba工作笔记0067
2019-04-26
C++_类和对象_对象特性_初始化列表---C++语言工作笔记045
2019-04-26
kivy制作安卓APP--简单音乐播放器
2019-04-26
Angular2工程部署到Tomcat服务器,第一次访问正常,刷新浏览器后报404错误
2019-04-26
【力扣】155. 最小栈
2019-04-26
【力扣】160. 相交链表
2019-04-26
【力扣】167. 两数之和 II - 输入有序数组
2019-04-26
【力扣】168. Excel表列名称
2019-04-26