说反话-加强版

7-6 说反话-加强版
分数 15
作者 陈越
单位 浙江大学
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

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

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

输入样例：
Hello World Here I Come
输出样例：
Come I Here World Hello

#include <stdio.h>
#include <string.h>
int main()
{
	char str[500001];
	int i,m,cnt=0,j,n=0;
	gets(str);
	j=strlen(str);
	for(i=j-1;i>=0;i--){
		if(str[i]!=' '){
		   cnt++; 
		}
		if((str[i]!=' '&&str[i-1]==' ')||(i==0&&str[i]!=' ')){
			if(n!=0){
				printf(" ");    //利用n，第一个单词不打出空格，此后每个单词的空格都在二重循环前打出    
			}
			for(m=i;cnt!=0;cnt--,m++){  //把i值付给m，m++往后走，i又可以继续往前走
				printf("%c",str[m]);
				n++;
			}
			
		}
	
	}
	return 0;
}