【ACWing】77. 翻转单词顺序

题目地址：

https://www.acwing.com/problem/content/73/

输入一个英文句子，单词之前用一个空格隔开，且句首和句尾没有多余空格。翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student."，则输出"student. a am I"。

先翻转整个句子，然后再翻转每个单词。代码如下：

#include <string>
using namespace std;

class Solution {
    
    
public:
    string reverseWords(string s) {
    
    
        reverse(s.begin(), s.end());
        for (int i = 0; i < s.size(); i++) {
    
    
            int j = i;
            while (j < s.size() && s[j] != ' ') j++;
            reverse(s.begin() + i, s.begin() + j);
            i = j;
        }

        return s;
    }
};

时间复杂度$O(l_s)$，空间$O(1)$。