PTA模拟之字符串处理1

                                     **1009 说反话** 

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

输入样例：
Hello World Here I Come

输出样例：
Come I Here World Hello

方法一：

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	char str[90];
	gets(str); //PTA里面gets()不能用，还没想到解决办法
	char ans[90][90];
	int r=0,h=0; //定义宽和长
	int len=strlen(str); 
	for(int i=0;i<len;i++)
	{
		if(str[i]!=' ') ans[r][h++]=str[i];
		else
		{
			r++;
			h=0;
		} //遇到空格就换行存储
	}
	for(int i=r;i>=0;i--)
	{
		printf("%s",ans[i]);
		if(i>0) printf(" ");
	}
	return 0;
}

方法二：题意正好符合栈的特性

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