题目链接:https://leetcode.cn/problems/reverse-words-in-a-string/
思路如下:
现有如下字符串:
首先把每个单词往前移,单词之间用一个空格隔开,对齐放好,同时对每个单词内部进行反转。如下图所示,操作完成后的字符串的末尾会有一些垃圾字符,因为多余的空格被覆盖掉了。
然后将字符串末尾的垃圾字符删除。
最后将剩下的整个字符串进行反转。
C++代码如下:
class Solution {
public:
string reverseWords(string s) {
int len = s.size();
// 首先把每个单词往前移,单词之间用一个空格隔开,对齐放好,同时对每个单词内部进行反转
int left = 0, right = 0;
for (int i = 0; i < len; i++) {
if (s[i] == ' ') continue;
while (i < len && s[i] != ' ') {
s[right++] = s[i++];
}
reverse(s.begin() + left, s.begin() + right);
s[right++] = ' ';
left = right;
}
// 然后将字符串末尾的垃圾字符删除
if (right != 0) right--;
s.erase(s.begin() + right, s.end());
// 最后将剩下的整个字符串进行反转
reverse(s.begin(), s.end());
return s;
}
};