7-32 说反话-加强版

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

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

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

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

Hello World Here I Come

输出样例：

Come I Here World Hello

#include <stdio.h>
int main(int argc, char const *argv[])
{
	char a[500050];
	gets(a);
	int count=0,i,j,flag=1;
	for(i=strlen(a)-1;i>=0;i--){
		if(a[i]!=32) count++;  //记录字符数
		else{
			if(count>0){
				if(flag)  //标记输出倒数第一个单词，不带空格
				{
					for(j=i+1;j<=i+count;j++){
						putchar(a[j]);
					}
					flag=0;	           
				}
				else{
					for(j=i;j<=i+count;j++){ //" word" 单词前带有一个空格
						putchar(a[j]);
					}				
				}	
				count=0;
			}
		}
	}
	if(count>0){  //若还有单词
		if(!flag)printf(" ");  //一个词，末尾有空格
		for(j=i+1;j<=i+count;j++){
			putchar(a[j]);
		}		
	}
	return 0;
}