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)


相关推荐

发表回复

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

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