C++ for Reverse Words in a String

news2025/2/2 16:05:49

这道题是Leetcode上的151.反转字符串中的单词这道题,这道题给出的题目要求是:

给你一个字符串 s ,请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。

 给出这道题对应的C++题解

class Solution{
    public:
        void reverse(string& s , int start , int end){
            for(int i = start , j = end ; i < j ; i++ , j--){
                swap(s[i] , s[j]);
        }
    }
        void removeExtraSpaces(string& s){
            int slow = 0;
            for(int i = 0 ; i < s.length() ; i++){
                if(s[i] == ' '){
                    if(slow != 0) s[slow++] = ' ';
                    while(i < s.size() && s[i] != ' '){
                       s[slow++] = s[i++];
                }
            }
        }
            s.resize(slow);
    }
      string reverseWords(string s) {
        removeExtraSpaces(s);
        reverse(s, 0, s.size() - 1);
        int start = 0; 
        for (int i = 0; i <= s.size(); ++i) {
            if (i == s.size() || s[i] == ' ') { 
                reverse(s, start, i - 1); 
                start = i + 1; 
            }
        }
        return s;
    }
};

上面就是c++对应这道题的题解

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/762452.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Pycharm--Low Memory

Low Memory The IDE is running low on memory and this might affect performance. Please consider increasing available heap. 卡成翔 -- 已经配置成4096了啊

【UE4 塔防游戏系列】07-子弹对敌人造成伤害

目录 效果 步骤 一、让子弹拥有不同伤害 二、敌人拥有不同血量 三、修改“BP_TowerBase”逻辑 四、发射的子弹对敌人造成伤害 效果 步骤 一、让子弹拥有不同伤害 为了让每一种子弹拥有不同的伤害值&#xff0c;打开“TotalBulletsCategory”&#xff08;所有子弹的父类…

java线上故障排查套路总结

线上故障主要会包括cpu、磁盘、内存以及网络问题&#xff0c;而大多数故障可能会包含不止一个层面的问题&#xff0c;所以进行排查时候尽量四个方面依次排查一遍。同时例如jstack、jmap等工具也是不囿于一个方面的问题的&#xff0c;基本上出问题就是df、free、top 三连&#x…

(五)Flask之深入剖析路由源码

路由&#xff08;Route&#xff09;这个概念在所有web框架中都非常重要&#xff0c;它是用于定义URL和对应的处理函数&#xff08;视图&#xff09;之间的映射关系。通过定义路由&#xff0c;可以使web框架应用程序能够响应不同的URL请求&#xff0c;并执行相应的逻辑。 源码剖…

老码农的管理拙见

【引子】 尽管自己从业了20多年&#xff0c;也曾管理过从几个人到几百人的团队&#xff0c;但个人非常不愿意或者不敢讨论团队管理的问题&#xff0c;因为管理是以结果为导向的&#xff0c; 具有后验的特征&#xff0c;而且管理中面对的最大复杂性是人&#xff0c;每个人都是不…

安装pycocotools报错“fatal error: Python.h: No such file or directory“ | 已解决

记录一段报错&#xff1a; pycocotools/_mask.c:6:10: fatal error: Python.h: No such file or directory#include "Python.h"^~~~~~~~~~compilation terminated./tmp/pip-build-env-crtws8v6/overlay/lib/python3.8/site-packages/Cython/Compiler/Main.py:369: F…

mssql 以xml类型为存储过程传递不确定数量的参数

mssql 以xml类型传递不确定数量的参数 存储过程xml 处理在存储过程中参数在存储过程中使用 xml 作为参数存储过程 相信各位小伙伴在使用数据库的过程中,或多或少的建立了一些存储过程,并且带有一些参数,用来增加存储过程的适用性。 类似老顾的截图这样的,通常,我们需要将…

华为云CodeArts Check IDE插件体验之旅

1 开发者的思考 近年来&#xff0c;ChatGPT的来临像一场突然出现的风暴&#xff0c;程序员是否马上被取代的担忧出现在媒体上了&#xff0c;作为软件开发小白&#xff0c;前不久我也陷入了这样的深思之中&#xff0c;但认真的想了下&#xff0c;ChatGPT就如自动驾驶一样&#…

MySQL的安装与配置

今天要和大家唠唠关于数据库的那些事儿&#xff01;按照加哥一贯的调性&#xff0c;咱还是从花边八卦聊起。先来简 单地梳理一下数据库、MySQL发展的时间线&#xff1a; 1970年&#xff0c;在IBM公司工作的数学家 E.F.Codd 发表了数学论文《大型共享数据库的关系数据模型》 &am…

每日站会如此简单,为什么总是开不好?

美式足球或橄榄球等运动的球队&#xff0c;会在每场比赛上场前聚在一起开个短会。这种临场短会能让整个球队的成员在比赛过程中互通信息、相互协作。 每日站会是敏捷开发的重要流程之一。对于团队而言&#xff0c;每日站会与这种赛前短会类似&#xff0c;让每个成员都了解到团…

2023年上海/成都/深圳CSPM-3中级国标项目管理认证招生

CSPM-3中级项目管理专业人员认证&#xff0c;是中国标准化协会&#xff08;全国项目管理标准化技术委员会秘书处&#xff09;&#xff0c;面向社会开展项目管理专业人员能力的等级证书。旨在构建多层次从业人员培养培训体系&#xff0c;建立健全人才职业能力评价和激励机制的要…

Matplotlib坐标轴范围

Matplotlib 可以根据自变量与因变量的取值范围&#xff0c;自动设置 x 轴与 y 轴的数值大小。当然&#xff0c;您也可以用自定义的方式&#xff0c;通过 set_xlim() 和 set_ylim() 对 x、y 轴的数值范围进行设置。 当对 3D 图像进行设置的时&#xff0c;会增加一个 z 轴&#x…

日志收集工具

日志管理的第一步是收集日志数据。日志收集可能是一项具有挑战性的任务&#xff0c;因为某些系统&#xff08;如防火墙、入侵检测系统和入侵防御系统&#xff09;具有生成大量日志数据的 EPS&#xff08;每秒事件数&#xff09;。为了实时收集和处理日志数据&#xff0c;无论日…

【历史上的今天】6 月 7 日:图灵逝世;Kubernetes 开源版本发布;分组交换网络发明者出生

整理 | 王启隆 透过「历史上的今天」&#xff0c;从过去看未来&#xff0c;从现在亦可以改变未来。 今天是 2023 年 6 月 7 日&#xff0c;在 1742 年的今天&#xff0c;普鲁士数学家克里斯蒂安哥德巴赫在写给瑞士数学家莱昂哈德欧拉的通信中&#xff0c;提出了以下的猜想&…

手机APP三维建模不清晰?单反相机接入移动端来袭!

为什么我们需要单反相机接入 当前&#xff0c;手机本身的像素还满足不了考古级的精度要求&#xff0c;考古现场都是用专业相机对文物进行拍照&#xff0c;再把照片导入到电脑进行建模。“考古工作比较细致&#xff0c;有时候一来一回挺费事的。”云端地球的忠实用户&#xff0…

Linux5.16 Ceph集群

文章目录 计算机系统5G云计算第四章 LINUX Ceph集群一、Ceph1.存储基础1&#xff09;单机存储设备2&#xff09;单机存储的问题3&#xff09;商业存储解决方案4&#xff09;分布式存储&#xff08;软件定义的存储 SDS&#xff09;5&#xff09;分布式存储的类型 2.Ceph 简介3.C…

微信公众号登录

整个流程&#xff0c;1.前端调用授权url 接口(创建一个重定向的请求方法&#xff0c;访问自动回调方法wechat.mp.callbackUrl的地址)。2.微信自动回调方法里判断该用户是需要注册还是直接登录(如果直接登录就返回token&#xff09; 是注册还是登录返回到配置文件中的 wechat.mp…

LIMS系统应用于第三方实验室的意义

金现代LIMS实验室管理系统是将实验室业务从线下转到线上&#xff0c;按照 CNAS 规范进行合规化管理&#xff0c;并提升实验室工作效率的信息化系统。随着实验室业务的不断发展&#xff0c;实验室的规模逐渐扩大&#xff0c;样品数量和检测项目不断增加&#xff0c;数据管理需求…

客户报备小程序系统开发制作方案

客户报备系统小程序是一种用于公司业务人员进行客户管理和报备的小程序系统。 客户报备小程序系统主要功能包括以下几个方面&#xff1a; 1、用户注册与登录 提供用户注册和登录功能&#xff0c;确保用户可以使用个人账户登录系统。 2、报备信息录入 对于需要报备的客户&#x…

手把手教你搭建SpringCloud项目(三)集成Eureka服务注册中心

我们首先了解 Eureka&#xff1a;官方介绍 一、了解Eureka 1、什么是服务治理&#xff1f; Springcloud 封装了Netfix公司开发的Eureka模块来实现服务治理。在传统的RPC远程调用中&#xff0c;管理每个服务于服务之间依赖关系复杂&#xff0c;管理复杂&#xff0c;所以需要使…