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

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

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

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

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

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

参考代码

#include <stdio.h>

char str[500000] = { 0 };

int main()
{
	int i = 0, j = 0, cnt = 0, flag = 0;
	char s;

	while ((s = getchar()) != '\n')
	{
		if (s != ' ')
		{
			flag = 1;
			str[i++] = s;
			cnt = 0;
		}
		else if (cnt)
			continue;
		else if (flag)
		{
			str[i++] = s;
			cnt = 1;
			flag = 0;
		}
	}

	i--;
	cnt = 0;
	for (; i >= 0; i--)
	{
		if (str[i] != ' ')
			cnt++;
		else if (cnt > 0)
		{
			for (j = i + 1; j <= i + cnt; ++j)
				printf("%c", str[j]);
			printf(" ");
			cnt = 0;
		}
	}

	for (j = i + 1; j <= i + cnt; ++j)
	{
		printf("%c", str[j]);
	}

	printf("\n");

	return 0;
}