当前位置: 首页 > news >正文

在做题中学习(73):删除字符串中所有相邻重复项

解法:用栈来模拟

思路:不用真的定义一个栈,用字符串string来模拟栈的行为

入栈:push_back(s[i])  出栈:s[i] == s.back()的时候,并且s.size() > 0,循环结束得到结果

注意:如果真的用stack<char>来模拟的话,最后赋值给string后,需要reverse逆序。

class Solution 
{
public:string removeDuplicates(string s) {string tmp;for(auto e : s){if(tmp.size() && tmp.back() == e)tmp.pop_back();else tmp.push_back(e);}return tmp;}
};

http://www.lryc.cn/news/476658.html

相关文章:

  • springboot 单元测试-各个模块举例
  • MS01SF1 精准测距UWB模组助力露天采矿中的人车定位安全和作业效率提升
  • Android亮屏Job的功耗优化方案
  • React05 样式控制 classnames工具优化类名控制
  • OJ-5G网络建设
  • Linux简介
  • android——渐变色
  • MySQL约束管理
  • 拯救者y7000p 打开XMP
  • 2024 Rust现代实用教程Iterator迭代器
  • 基于SpringBoot司机信用评价的货运管理系统【附源码】
  • 使用PostgreSQL进行高效数据管理
  • 数据库条件查询排查——引号故障
  • Python爬虫:揭开淘宝商品描述的神秘面纱
  • 动态规划— 一和零
  • 【Android】SharedPreferences存储中没有 Double 类型数据存储的解决方式
  • ffmpeg:视频字幕嵌入(GPU加速)
  • DCN网络进行新冠肺炎影像分类
  • C++中的继承——第二篇
  • 动态规划探索篇
  • js中多let与var
  • 基于人工智能的搜索和推荐系统
  • 冷钱包与热钱包的差异 | 加密货币存储的安全方案
  • 014:无人机遥控器操作
  • PCL 点云高度归一化
  • 【Effective C++】阅读笔记4
  • 浅谈mysql【8.0】链接字符串
  • BERT,RoBERTa,Ernie的理解
  • 获取 Wind 数据并进行简单的择时分析
  • 小檗碱的酵母代谢工程生物合成-文献精读78