Reverse Words in a String

最新推荐文章于 2024-11-10 21:41:15 发布

原创最新推荐文章于 2024-11-10 21:41:15 发布 · 544 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种高效的字符串反转方法，特别是如何按单词进行反转。通过四个步骤：去除开头空白字符、整体反转字符串、逐个反转单词及调整单词间的空白，实现了对输入字符串的有效处理。

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

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

click to show clarification.

1. 消除开头的空格
2. 反转整个字符串
3. 反转每个单词
4. 消除单词中间（多余一个的）以及开头的空格（原串中最后的空格尾，也可以在第一步清除掉）

----------------------
class Solution {
public:
void reverseWords(string &s) {
int i = 0, j = 0;
while (s[i] == ' ') i++;
if (i >= s.length()) {
s.resize(0);
return;
}
s = s.substr(i, s.length() - i);
reverse(s.begin(), s.end());
i = 0, j = 0;
int len = s.length();
while (true) {
while (i < len && s[i] == ' ') i++;
if (i >= len) break;
j = i + 1;
while (j < len && s[j] != ' ') j++;
reverse(s.begin() + i, s.begin() + j);
i = j;
}

bool needblank = false;
i = 0;
for (j = 0; j < len; j++) {
if (s[j] != ' ') {
s[i++] = s[j];
if (!needblank) needblank = true;
} else {
if (needblank) {
s[i++] = s[j];
needblank = false;
}
}
}

s.resize(i);
}
};