1009 说反话（20 分）

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

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

代码实现:

方法一:

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main(){
	string s;
	getline(cin, s);
	vector<string> v(100);
	int j = 0;
	for (int i = 0; i < s.size(); i++){
		if (s[i] !=' '){
			v[j].push_back(s[i]);
		}
		else
			j++;
	}
	for (int i = j; i >= 0; i--){
		if (i != j) cout << " ";
		cout << v[i];
	}
	return 0;
}

方法二:

#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main(){
	string s;
	stack<string> v;
	while (cin >> s){
		v.push(s);
	}
	cout << v.top();
	v.pop();
	while (!v.empty()){
		cout << " " << v.top();
		v.pop();
	}
	return 0;
}

二刷

#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;
}

个人思考:

这次看这道题的时候我在想,是不是要用getline()去接收这一行字符串然后查找空格,放入vector中,然后逆序输出.这也就是方法一,运行了一下发现AC了..
方法二是柳婼写的,使用了栈,真的很赞.