【PAT乙级】说反话（栈）

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

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

思路：这个反话不是逐个字符的反，而是单词反。那么只好以空格为分界线，利用栈的先进后出来实现了。

#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main()
{
    stack<string> List;
   string a;
   getline(cin,a);
   string cut;
   for(int i = 0; i<a.length(); i++)
   {
       if(a[i]==' ')
       {
        List.push(cut);//单词入栈
        cut="";
       }else{
       cut+=a[i];
       }
   }
    List.push(cut);//将最后的单词压入栈
    while(!List.empty() )
          {

              cout<<List.top();
              List.pop();
              if(List.size()!=0)
                {
                    cout<<" ";
                }
          }

   return 0;
}