557. Reverse Words in a String III

557. Reverse Words in a String III

题目描述:

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

Example 1:

Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"

 

Note: In the string, each word is separated by single space and there will not be any extra space in the string.

解题思路:

不难,根据空格找到每个单词,使用reverse方法进行翻转。在输入字符串本地操作,速度会快些。

代码:

 1 class Solution {
 2 public:
 3     string reverseWords(string s) {
 4         string res;
 5         size_t index;
 6         while ((index = s.find(" ")) != string::npos) {
 7             string word = s.substr(0, index);
 8             reverse(word.begin(), word.end());
 9             res += word + " ";
10             s = s.substr(index+1);
11         }
12         reverse(s.begin(), s.end());
13         res += s;
14         return res;
15     }
16 };

 

转载于:https://www.cnblogs.com/gsz-/p/9451507.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/101497.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 随机梯度下降法概述与实例分析_梯度下降法推导

    随机梯度下降法概述与实例分析_梯度下降法推导机器学习算法中回归算法有很多,例如神经网络回归算法、蚁群回归算法,支持向量机回归算法等,其中也包括本篇文章要讲述的梯度下降算法,本篇文章将主要讲解其基本原理以及基于SparkMLlib进行实例示范,不足之处请多多指教。梯度下降算法包含多种不同的算法,有批量梯度算法,随机梯度算法,折中梯度算法等等。对于随机梯度下降算法而言,它通过不停的判断和选择当前目标下最优的路径,从而能够在最短路径…

  • javaweb项目部署到tomcat_idea创建tomcat项目

    javaweb项目部署到tomcat_idea创建tomcat项目提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、创建JavaWeb项目二、使用步骤三、修改默认加载界面提示:以下是本篇文章正文内容,下面案例可供参考一、创建JavaWeb项目新建一个简单的Javaweb项目,具体如下图所示tomca没有配置的话,ApplicationServer是没有默认tomcat的。这时候需要自己引入,点击输入框右边文件夹图标,找到tomcat所在文件夹位置即可(没有先下载tomcat)。完成直接Next,配置项目保存的路径后就完成了.

  • sd/tf卡槽是什么_usb电源线接法图解

    sd/tf卡槽是什么_usb电源线接法图解SDIO接线作为SD的4-bit传输模式下的接法,在RK3399上的应用,实现双TF卡无法识别闪迪卡解决办法1.硬件接线图如上图是SDIO接口接为TF接口的电路实现双TF卡功能,模式是4-bit,注意22R电阻要加上,尽量靠近3399摆放,但是调试的时候遇到一个问题,其他类型卡都可以识别,唯独闪迪卡无法识别,找了很久,最后发现TF卡电源VDD需要接3V0才可以解决。2,查看了资料,发现VDD关系到读卡的电压问题,如下图,闪迪卡在插入的时候会告知系统是否需要切换1.8…

  • MFC进度条学习笔记

    MFC进度条学习笔记最近工作中有使用到进度条的知识,就来学习学习这个控件~~先来看看想要达到的效果:好的,现在开始正题。我们这里的进度条,在程序里面叫做CProgressCtrl,它是继承自CWnd类的基础控件类,用来展示工作进展度。1、主线程的处理方式。1.1先给我们的控件添加一个环境变量,起个名字就叫做: CProgressCtrlm_progressCtrl;1.2接着,在对话框初始化的时…

  • 彻底卸载JDK的方式

    彻底卸载JDK的方式转自http://www.mamicode.com/info-detail-1242740.html标签:  一.备份安装好的绿色版JDKa.重新安装JDK到任意目录,假设这个目录是C:\java。b.将装好的JDK,JRE拷贝到任意一个其他目录,如D:\bak,这样做的目的主要是为了备份JDK。(建议打成zip压缩包奔备用)二.彻底卸载JDK1.第一步,首先…

  • EasyUI初体验–右键弹框

    EasyUI初体验–右键弹框

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号