7-1 看谁反应快(PTA数据结构练习）

作者 陈晓梅

单位 广东外语外贸大学

给定一行字符串，要求你编写程序，将每一个单词从后往前输出。本题中对单词的定义是，只要是空格分开的字符串，就是一个单词，比如12345.

输入格式:

总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，单词之间以若干个空格分开。行末以换行符作为结束，并且最后一个单词的后面没有空格。

输出格式:

将每一个单词从后往前输出。单词之间以一个空格分隔，行末不能有空格。

输入样例:

How   are  you

输出样例:

you are How

#include <iostream>
#include <stack>
#include <string>
using namespace std;

int main() {
    string word;
    stack<string> Stack;
    while (cin >> word) {
        Stack.push(word);
    }
    while (!Stack.empty()) {
        cout << Stack.top();
        Stack.pop();

        if (!Stack.empty()) {
            cout << " ";
        }
    }

    return 0;
}