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

[leetcode] 反转字符串中的单词

151. 反转字符串中的单词 - 力扣(LeetCode)

解题思路:反向遍历,利用双指针截取

class Solution {
public:string reverseWords(string s) {string ret;//先去掉尾部的空格字符int index = s.size() - 1;while(s[index] == ' ') index--;int n = index;while(index >= 0){//index >= 0 处理边界情况不能越界while(index >= 0 && s[index] != ' ') index--; //遇到空格停止ret += s.substr(index + 1, n - index) + ' ';//处理中间的空格while(index >= 0 && s[index] == ' ') index--;n = index; //更新n,以便后续确认新单词的长度}//处理最后多出来的空格ret.erase(ret.end() - 1);return ret;}
};
http://www.dtcms.com/a/305942.html

相关文章:

  • 【JVM篇10】:三种垃圾回收算法对比详解
  • CMS框架漏洞
  • QT笔记--》QMenu
  • Apache FOP实践——pdf模板引擎
  • C++入门基础 1
  • Spark的累加器(Accumulator)
  • 数据治理平台如何选?深度解析国产化全栈方案与行业落地实践
  • react、vue中的key有什么作用?(key的内部原理)
  • Buck的Loadline和DVS区别和联系
  • OPCap:Object-aware Prompting Captioning
  • “娃哈哈”387件商标还在原集团名下!
  • 洛谷 P1303 A*B Problem-普及-
  • SpringAOP实现
  • 图像处理中级篇 [1]—— 彩色照相机的效果与预处理
  • RHEL 9.5 离线安装 Ansible 完整教程
  • 【自动化运维神器Ansible】Ansible常用模块之user模块详解
  • 【自动化运维神器Ansible】Ansible常用模块之group模块详解
  • Vite 模块动态导入之Glob导入
  • 一款基于 ReactNative 最新发布的`Android/iOS` 新架构文档预览开源库
  • Three.js + AI:结合 Stable Diffusion 生成纹理贴图
  • 关于项目的一些完善功能
  • 【BUUCTF系列】[极客大挑战 2019] EasySQL 1
  • 性能优化(一):时间分片(Time Slicing):让你的应用在高负载下“永不卡顿”的秘密
  • Django常见模型字段
  • 【从零实践Onvif】01、Onvif详细介绍(从Onvif客户端开发的角度认识Onvif、Web Servies、WSDL、SOAP)
  • ECMAScript2021(ES12)新特性
  • Python深度挖掘:openpyxl与pandas高效数据处理实战指南
  • 网络编程-(网络计算机和网络通信)
  • Orange的运维学习日记--18.Linux sshd安全实践
  • CUDA编程9 - 卷积实践