7-32 说反话-加强版 (20 分)

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

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

输出格式：
每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：
Hello World Here I Come
输出样例：
Come I Here World Hello
题目集全集传送门

#include<stdio.h>
#include<string.h>
int main()
{
	char c[500001], word[250001];
	int j = 0, flag = 0;
	gets(c);
	for (int i = strlen(c) - 1; i >= 0; i--)
	{
		if (c[i] == ' ')
		{
			flag++;
			word[j] = '\0';
			if (flag == 1)
			{
				for (int k = strlen(word) - 1; k >= 0; k--)
					printf("%c", word[k]);
				if (strlen(word))
					for (int k = i; k >= 0; k--)  //防止前面都是空格
						if (c[k] != ' ')
						{
							putchar(' ');
							break;
						}
			}
			j = 0;
		}
		else
		{
			word[j++] = c[i];
			flag = 0;
		}
	}
	word[j] = '\0';
	for (int k = strlen(word) - 1; k >= 0; k--)
		printf("%c", word[k]);

	return 0;
}