Contents
  1. 1. 输入格式:
  2. 2. 输出格式:
  3. 3. 输入样例:
  4. 4. 输出样例:
  5. 5. 分析:
  6. 6. 代码:

1009 说反话 (20 分)

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

输入格式:

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

输出格式:

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

输入样例:

Hello World Here I Come

输出样例:

Come I Here World Hello

分析:

可以用istringstream输入流分割已有的字符串。

代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<iostream>
#include<string>
#include<vector>
#include<sstream>
using namespace std;
int main()
{
string temp,in;
vector<string> word;
int count=0,i;
//整行获取
getline(cin,in);
//根据获取的字符串创建流
istringstream ss(in);
//把分割的单词放进vector中
while (ss >> temp)
word.push_back(temp);
cout << word[word.size()-1];
for (i=word.size()-2;i>=0;i--)
cout << " "<< word[i];
return 0;
}

改进:1.输入的时候直接用while (cin >> word)输入每一个单词,不用字符串流。但是调试的时候一行敲完了回车并不能出结果,需要ctrl+z结束才能出结果,不过oj上可以通过,并不影响。oj上应该是有专门的结束标识。

2.用栈输入输出,逻辑上更容易接受。

改进代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#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;
}
Contents
  1. 1. 输入格式:
  2. 2. 输出格式:
  3. 3. 输入样例:
  4. 4. 输出样例:
  5. 5. 分析:
  6. 6. 代码: