剑指Offer——翻转单词顺序列

题目描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

题解

#include <iostream>
#include <string>

using namespace std;

string ReverseSentence(string str) {
    string res = "", temp = "";
    for (int i = 0; i < str.length(); i++) {
        if (str[i] == ' ') {
            res = " " + temp + res;
            temp = "";
        } else temp += str[i];
    }
    res = temp + res;
    return res;
}

int main() {
    ios::sync_with_stdio(false);
    string s;
    getline(cin, s);
    cout << ReverseSentence(s);
    return 0;
}