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

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

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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • cmd 命令如何装逼 滚动屏幕[通俗易懂]

    在cmd环境下打开文件和文件夹。喜欢装逼的大伙可以看看。打开文件夹的话用start命令例如start文件夹打开文件进入指定目录后直接键入文件名就行或者直接start路径例如startg:\tmp<–打开文件夹startg:\tmp\1.txt<–打开文件改变cmd颜色colora0=…

    2022年4月17日
    154
  • ServletContextListener使用详解

    ServletContextListener使用详解在 ServletAPI 中有一个 ServletContextListener 接口,它能够监听 ServletContext 对象的生命周期,实际上就是监听 Web 应用的生命周期。当Servlet 容器启动或终止Web 应用时,会触发ServletContextEvent 事件,该事件由ServletContextListener 来处理。在 ServletContextListene

    2022年4月29日
    39
  • JAVA异常处理实战心得

    JAVA异常处理实战心得1.异常分类异常Exception是Java中非常常用的功能,它可以简化代码,并且增强代码的安全性。尤其是在各种服务相关的代码中,可能正常业务逻辑的代码量很少,大部分都是各种trycatch处理各种异常的代码,因为实际中异常情况很多,为了保证服务的健壮与稳定性,要尽可能考虑与处理掉各种异常情况。所以在java中遇到大段大段的trycatch也就不足为奇。(图片来自网络)从上面的图可以看…

    2022年5月19日
    31
  • numpy中randn_flattening

    numpy中randn_flatteningNumpy中的ravel()和flatten()两个函数可以对多维数据进行扁平化操作。flatten()返回的是一个数组的的副本,新的对象;ravel()返回的是一个数组的非副本视图。

    2022年8月5日
    4
  • P2P网贷源码[通俗易懂]

    P2P网贷源码[通俗易懂]急求p2p网贷源码,java语言编写。

    2025年6月8日
    0
  • 软件测试的基本理论知识_软件测试基础知识整理

    软件测试的基本理论知识_软件测试基础知识整理01软件研发流程1.软件产品软件产品是指向用户提供的计算机软件、信息系统或设备中嵌入的软件或在提供计算机信息系统集成、应用服务等技术服务时提供的计算机软件。2.软件工程软件工程,英文名SoftwareEngineering,是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。“软件工程是开发、运行、维护和修复软件的系统方法。”这个定义相当概括,它主要强调软件工程是系统方法而不是某种…

    2025年7月30日
    0

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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