[PAT乙级]1009. 说反话 (20)

1009. 说反话 (20)

原题链接
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。

输出格式：每个测试用例的输出占一行，输出倒序后的句子。

输入样例：
Hello World Here I Come
输出样例：
Come I Here World Hello

代码1：

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string str;
    getline(cin,str);
    int len = str.size();
    string res = "";
    string temp = "";
    for(int i=0; i<len; i++){
        if(str[i] != ' ')
            temp += str[i];
        if(str[i] == ' '){
            res = ' ' + temp + res;
            temp = "";
        }
    }
    res = temp + res;
    cout << res << endl;
    return 0;
}

代码2：（栈）

#include <iostream>
#include <stack>
using namespace std;
int main() {
    stack<string> v;
    string s;
    while(cin >> s) {
        v.push(s);
    }
    cout << v.top();
    v.pop();
    while(!v.empty()) {
        cout << " " << v.top();
        v.pop();
    }
    return 0;
}