PAT 乙级 1009 说反话 (20) C++版

1009. 说反话 (20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

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

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

思路：将所有单词倒着存储，正向输出，方法1：使用栈，正好满足先进后出的特性，方法2使用其它容器

方法1

 // 1009_1.cpp : 定义控制台应用程序的入口点。
 //

 #include "stdafx.h"
 #include<iostream>
 #include<stack>
 #include<string>

 using namespace std;

 int main()
 {
     char c;
     stack<string> s;
     string str;

     while (cin >> str)
     {
         s.push(str);

         if ((c = getchar()) == '\n')//判断输入是否完毕
             break;
     }

     cout<<s.top();
     s.pop();

     while (!s.empty())
     {
         cout << " " << s.top();
         s.pop();
     }

     return ;
 }

方法2：

 // 1009.cpp : 定义控制台应用程序的入口点。
 //

 #include "stdafx.h"
 #include<iostream>
 #include<string>
 #include<vector>

 using namespace std;

 int main()
 {
     char c;
     vector<string> v;
     string str;
     int j ;

     while (cin >> str)
     {
         v.insert(v.begin(),str);

         if((c = getchar())=='\n')
             break;
     }

     vector<string>::iterator i = v.begin(), end = v.end();

     for (j = v.size(); j>; j--, i++)
     {
         cout << *i;

         if (j != )
             cout << " ";
     }

     return ;
 }