1009 说反话 (20 分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。
输出格式:
每个测试用例的输出占一行,输出倒序后的句子。
输入样例:
Hello World Here I Come
输出样例:
Come I Here World Hello
解题思路:
- 利用string类型接受输入的字符串,再按空格对其经行单词分割、压栈,因为栈遵循的后进先出原则,输出时直接出栈即可。
- 此处采用的并非原始的C语言实现,引用了C++提供的string类,以及使用了C内置的栈stack类,因此代码并没有体现出更接近底层的逻辑实现,但实现起来较简单。
#include<iostream>
#include<string>
#include<stack>
using namespace std;
//以上头文件勿删
int main() {
stack<string> v;
string s;
string s_v = "";
getline(cin, s);
//开始取单词压栈
for (int i=0; i<s.length(); i++) {
if (s[i] != ' ') {
s_v += s[i];
}
else{
v.push(s_v);
s_v = "";
}
}
//最后一个是字母的情况下上面的循环是不会将其压栈的,此处需要把最后一个单词或字母压栈
if(s_v != " ") {
v.push(s_v);
s_v = "";
}
//输出:出栈
for (; !v.empty(); ) {
cout << v.top();
v.pop();
if(!v.empty()) {
cout << " ";
}
}
cout << endl;
return 0;
}
- 运行结果: