By
YiHeng
Updated:
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); 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; }
|