1009. 说反话 (20)

题目链接：https://www.patest.cn/contests/pat-b-practise/1009

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

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

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

方法一（某个大佬的解题思路，忘了是谁了。。。）：

#include<stdio.h>
#include<string.h>
int main()
{
	char a[81];
	gets(a);
	int i;
	for (i = strlen(a) - 1; i >= 0; i--) 
	{
		if (a[i] == ' ') 
		{
			printf("%s", &a[i + 1]);  //输出单词
			printf("%c", a[i]);      //输出空格
			a[i] = '\0';            //切割
		}
		if (i == 0) 
			printf("%s", &a[i]);
	
	}
	return 0;
}

方法二：

后进先出->栈

// ConsoleApplication13.cpp: 定义控制台应用程序的入口点。
//

//#include "stdafx.h"
#include <iostream>
#include <stack>
#include<string>
using namespace std;
int main() 
{
	stack<string> a;
	string s;

	while (cin>>s)
		a.push(s);
	cout << a.top();
	a.pop();
	while (a.empty() != 1)
	{
		cout << " " << a.top();
		a.pop();
	}


	return 0;
}

感谢柳婼小姐姐，博客传送门：https://www.liuchuo.net/archives/524