7-2 说反话-加强版 (15分) pta

7-2 说反话-加强版 (15分)

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

输入格式：

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

输出格式：

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

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

我的思路：将字符串中的空格全部替换为’\0’，然后倒序进行输出，要特别注意处理开头和末尾的空格，否则容易造成格式错误
源码：

#include<stdio.h>
#include<string.h>
int main()
{
	char c[600000];
	gets(c);

	int i,j,flag,l;	
	l=strlen(c);
	for(i=0;i<l;i++)
		if(c[i]==' ')
			c[i]='\0';
	
	for(;l>=0;l--)
		if(c[l-1]=='\0'&&c[l]!='\0')
		{
			flag=0;		
			
			for(i=l;c[i]!='\0';i++)
				putchar(c[i]);
				
			for(j=0;j<l-1;j++)
				if(c[j]!='\0'){
					flag=1;
					break;//如果不加break会显示运算超时
				}
			if(flag)
			printf(" ")	;
		}		
}