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

解法：反转字符串

先将每个单词看作一个整体，直接进行反转就得到了答案
但是这一过程同时将每个单词内部的顺序进行了反转，因此我们需要预先反转每一个单词来抵消
时间复杂度O(n)，空间复杂度O(1)

class Solution {
public:
    string reverseWords(string s) {
        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;
        }
        reverse(s.begin(), s.end());
        return s;
    }
};