1009 說反話 （20 分）

給定一句英語，要求你編寫程式，將句中所有單詞的順序顛倒輸出。

輸入格式：

測試輸入包含一個測試用例，在一行內給出總長度不超過 80 的字串。字串由若干單詞和若干空格組成，其中單詞是由英文字母（大小寫有區分）組成的字串，單詞之間用 1 個空格分開，輸入保證句子末尾沒有多餘的空格。

輸出格式：

每個測試用例的輸出佔一行，輸出倒序後的句子。

輸入樣例：

Hello World Here I Come
輸出樣例：

Come I Here World Hello

本題我試了N種方案，都是隻能通過兩個測試點，其他兩個測試點通不過……無奈……有大佬知道了麻煩指導下，萬分感謝！

//這是我其中一種方案的程式碼；從後往前遍歷，遇到空格則列印的思路
#include <cstdio>
#include <cstring>

int main()
{
	char str[100];
	scanf("%s", str);
	int len = strlen(str);
	for (int i = len; i >= 0; i--)
	{
		if (str[i] == ' ')
		{
			int j;
			for (j = i+1; j < len && str[j] != ' '; j++)
			{
				printf
 
("%c", str[j]);
			}
			if(j>i+1) printf(" ");
		}
		else if (i == 0)
		{
			for (int j = 0; j < len && str[j] != ' '; j++)
			{
				printf("%c", str[j]);
			}
		}
	}
	return 0;
}

//雙棧思路；還有其他一些方案，不貼了，都是有兩個測試點通不過55555555
#include <cstdio>
#include <cstring>

int main()
{
	char
 
 str[100];
	gets(str);
	int len = strlen(str);
	char stack1[100];
	int top1 = -1;
	for (int i = 0, flag=0; i < len; i++)
	{
		if (!flag && str[i] != ' ') flag = 1;
		if (flag) stack1[++top1] = str[i];
	}
	while (top1 >= 0)
	{
		char stack2[80];
		int top2 = -1;
		while (top1 >= 0 && stack1[top1] != ' ')
		{
			stack2[++top2] = stack1[top1--];
		}
		while (top2 >= 0)
		{
			printf("%c", stack2[top2--]);
		}
		if(top1 >= 0) printf(" ");
		while(stack1[top1] == ' ') top1--;
	}
	return 0;
}