题目描述

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

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

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

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

样例

输入："I am a student."

输出："student. a am I"

代码&思路

class Solution {
public:
    string reverseWords(string s) {
        reverse(s.begin(),s.end());//翻转整个字符串
        for(int i=0;i<s.size();i++)
        {
            int j=i+1;
            while(s[j]!=' '&&j<s.size()) j++;//寻找单词
            reverse(s.begin()+i,s.begin()+j);//翻转每个单词
            i=j;//改变下标
        }
        return s;
    }
};