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