[LeetCode]Reverse Words in a String

最新推荐文章于 2025-09-13 15:59:06 发布

转载最新推荐文章于 2025-09-13 15:59:06 发布 · 40 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/skycore/p/3991550.html

文章标签：

#数据结构与算法

本文介绍如何解决字符串反转问题，重点在于逐词翻转输入字符串，通过代码实现并解释核心逻辑。

题目描述：

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

解决方案：

该题目解决思路很简单，新建一个字符串，然后对于给定字符串，从后向前遍历，遇到一个单词就加到新建的字符串中，别忘了加空格。当然提前还得去除给定字符串首尾的空白符号。下面是该题的代码：

 1 class Solution {
 2 public:
 3     void reverseWords(string &s) {
 4         int i = 0;
 5         int j = s.size() - 1;
 6         string str;
 7         for(; s[i] == ' '; ++i);
 8         for(; s[j] == ' '; --j);
 9 
10         int temp;
11         for(temp = j; temp >= i; --temp){
12             if (s[temp] == ' ' && s[temp + 1] != ' '){
13                 str.append(s, temp + 1, j - temp);
14                 str.append(1, ' ');
15             }
16             if (s[temp] != ' ' && s[temp + 1] == ' ') {
17                 j = temp;
18             }
19         }
20         str.append(s, temp + 1, j - temp);
21         s = str;
22     }
23 };