PAT(乙级)1009

题目描述：

1009 说反话 (20)（20 分）
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

---

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

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

---

• 输入样例：

• Hello World Here I Come

• 输出样例：

• Come I Here World Hello

解题方法：
这道题因为是整个单词的倒序输出，所以我就联想到了栈的应用，栈的原理就是先进后出（FILO）,我们可以把单词一个个的放入栈中（push），然后通过(top)获取栈顶元素信息，之后取出（pop）栈顶元素再次通过（top）获取当前栈顶元素从而实现“说反话”操作。

易错点：
易错点就是题目中说的“输入保证句子末尾没有多余的空格”这就要求我们输出的时候最后也不能存在空格。

---

程序：

#include <iostream>
#include <stack>//使用栈操作所需头文件
#include<stdio.h>
using namespace std;

int main() {
    stack<string> s;
    char s1[80][80];
    int num=0;
    while(scanf("%s",s1[num])!=EOF) {//输入字符串，以"Ctrl+Z+回车"结束输入
        s.push(s1[num]);
        num++;
    }
    while(s.size()!=0) {
        cout<<s.top();//输出栈顶元素
        s.pop();
        if(s.size()>=1)//如果是最后一个元素就不打印空格
            cout<<" ";
    }
    return 0;
}