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

leetcode 151反转字符串如何原地去除多余空格

题目:https://leetcode.cn/problems/reverse-words-in-a-string/description/
完整题解:https://leetcode.cn/problems/reverse-words-in-a-string/solutions/2611893/chu-li-kong-ge-ku-han-shu-reversefan-zhu-bioo
思路来自代码随想录,对其中的除去多余空格做详细解释
本题的输入数据会给很多多余空格,我们需要用双指针遍历只留下每个单词间的一个空格就可以了

        int slow=0;int fast=0;for(;fast<s.size();++fast)//动快指针{if(s[fast]!=' '){if(slow!=0){s[slow++]=' ';}while(fast<s.size()&&s[fast]!=' ')//!有字母了就在这里遍历,遍历出一个完成单词后退出,再下一个单词头进来了会直接在if(slow!=0)里在前一个补一个空格{s[slow++]=s[fast++];}}}   s.resize(slow);//!!!把s的大小重新改变,去掉双指针后数组剩下的元素

** 重点在于理解if(slow!=0)什么时候生效**
当快指针遍历到非空字母的时候,要往slow的位置放

  1. 当刚刚开始遍历时,slow==0,遇到字母直接放入位置,不添加空格,消除字符串开头可能有的多余空格
  2. 用while遍历一整个单词,此时slow已经不等于0,而到了单词的下一个位置
  3. 此时快指针又遍历到字母(非空格)时,需要手动添加一个空格,if(slow!=0) { s[slow++]=' '; }此时就执行操作添加一个空格,slow又指向空格的下一个位置,方便后续操作

清楚多余空格后要resize s,不然后面的元素会影响结果

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

相关文章:

  • 面试问题记录【深圳,共三面,A 轮公司】
  • Mysql数据库cpu飙升怎么解决
  • PHP反序列化漏洞-POP链构造
  • CentOS 7安装Java并配置环境
  • Vagrant创建Oracle RAC环境示例
  • 鸿蒙 HarmonyOS ArkTS ArkUI 动画 中心缩放、顶部缩放、纵向缩放
  • 基于python socket实现TCP/UDP通信
  • 指针的运算
  • 记录一次QT乱码问题
  • 怎么提升搜狗网站排名
  • 搜索经典题——填充 9*9矩阵
  • Vue待办事项(组件,模块化)
  • Vue中的组件
  • svg矢量图标在wpf中的使用
  • 如何在云端加速缓存构建
  • JavaWeb-Cookie与Session
  • ZABBIX根据IP列表,主机描述,或IP子网批量创建主机的维护任务
  • PMIS_ENT_STD
  • 32 登录页组件
  • Docker(一)简介和基本概念:什么是 Docker?用它会带来什么样的好处?
  • 【Linux】进程的概念 进程状态 进程优先级
  • Go语言热重载和优雅地关闭程序
  • Python实现两个列表相加的方法汇总
  • debian12.4配置
  • linux切换root用户su - root和su root的区别
  • SQL Server Management Studio创建数据表
  • 【AI的未来 - AI Agent系列】【MetaGPT】4.1 细说我在ActionNode实战中踩的那些坑
  • Android学习(五):常用控件
  • 基于YOLOv8的学生课堂行为检测,引入BRA注意力和Shape IoU改进提升检测能力
  • 【前后端分离与不分离的区别】