剑指Offer系列——58 - I. 翻转单词顺序

题目

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

示例

输入：

"nowcoder. a am I"

返回值：

"I am a nowcoder."

思路

我们先翻转整个字符串，再将每个单词逐一翻转，就可以达到我们想要的效果

代码

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