77. 翻转单词顺序

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

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

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

样例

输入：“I am a student.”

输出：“student. a am I”

示例

源字符串：

I am a student.

步骤一的结果：

.tneduts a ma I

步骤二的结果：

student. a am I

代码

时间O(n),空间O(1)

class Solution {
public:
    //该问题也可以用stringstream做
    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指向空格，执行完此语句后i++即指向下一个非空格字符
            i=j;
        }
        return s;
    }
};