力扣 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:力扣 146. LRU缓存机制 双向链表+哈希
下一篇:力扣 103. 二叉树的锯齿形层次遍历 栈 模拟

发表评论

最新留言

很好
[***.229.124.182]2024年03月26日 19时52分19秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

Sharding-Sphere,Sharding-JDBC_分库分表介绍_Sharding-Sphere,Sharding-JDBC分布式_分库分表工作笔记002 2019-04-26
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_java.util.ConcurrentModificationException---Android原生开发工作笔记237 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
AndroidStudio_android实现双击_3击_监听实现---Android原生开发工作笔记240 2019-04-26
C++_类和对象_对象特性_初始化列表---C++语言工作笔记045 2019-04-26
AndroidStudio安卓原生开发_UI高级_DrawerLayout_侧滑菜单控件---Android原生开发工作笔记120 2019-04-26
AndroidStudio安卓原生开发_UI高级_Shape的使用_虚线_直线_矩形_渐变_径向渐变_线性渐变_扫描渐变---Android原生开发工作笔记122 2019-04-26
AndroidStudio安卓原生开发_UI高级_StateListDrawable状态选择器_按钮按下和抬起显示不同颜色---Android原生开发工作笔记124 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