【剑指offer系列】64. 翻转单词顺序

输入一个英文句子， 单词之间用一个空格隔开，且句首和句尾没有多余空格。

翻转句子中单词的顺序，但单词内字符的顺序不变。

为简单起见，标点符号和普通字母一样处理。

例如输入字符串"I am a student."，则输出"student. a am I"。

数据范围

输入字符串长度 [0,1000]。

样例

输入："I am a student."

输出："student. a am I"

• 用 i 遍历字符串，遇到字母空格后的字母即为单词首字母。

• 然后，用 j = i 开始往后遍历，找到下一个空格或者走到字符串末尾停止。

• 此时，如果 j 不是字符串结尾，则i 和 j 之间就是单词，用 k 遍历 i 到 j - 1，得到单词。如果 j 指向 是字符串末尾，则 s[j] 也是单词一部分，加入。

• 将得到的字符串加在结果前面。如果 j 不是字符串末尾，说明后面还有单词，则结果前面再加个空格。

• 最终输出结果。

时间复杂度是O(n^2)。

class Solution {
public:
    string reverseWords(string s) {
        string res;
        for(int i = 0; i < s.size(); i++)
        {
            while(s[i] == ' ') i++;//找到单词首字母
            int j = i;
            while(j < s.size() && s[j] != ' ') j ++;//找到单词末尾
            string temp;//保存单词
            for(int k = i; k < j; k++) temp += s[k];
            if(j == s.size() - 1) temp = s[j] + temp;//如果j是字符串末尾，则单词中加入s[j]。

            if(j != s.size()) res = ' ' + temp + res;//如果不是字符串末尾，则结果中需要加入空格
            else res = temp + res;//是字符串末尾，则不需要加入空格。
            i = j ;//找下一个单词

        }
        return res;//返回结果
    }
};