[C/C++] 说反话-加强版

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

输入格式：

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

输出格式：

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

样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

首先说下我一开始用的方法是直接检查单词然后存入二维数组，会有一个测试集过不了，所以很明了是大小不行因为题目集说了是不超过500000个字符串，所以数组会越界。

总结题目注意点：

        1.空格的控制（注意空格输出有严格要求，必须满足所有测试集）

        2.不能用存取单词然后再输出的方法因为大小不够（最后一个测试集是一个25000字符的单词和另一个单词）

#include <stdio.h>
#include <string.h>
int main()
{
	char a[510000],c;
	int num=0,count=0,flag=0;
	while((c=getchar())!='\n')
	{
		if(c!=' '&&flag==0)
		{
			count++;
			flag=1;                  //空格数=单词数-1 这里是单词计数
		}
		if(c==' '&&flag==1)
		{
			flag=0;
		}
		a[num++]=c;
	}
	a[num++]='\0';     //给末尾加上'\0'让strlen函数计算长度
	count-=1; 
	int i,j,k,head,tail; //这里的head 和tail是输出单词的头和尾
	for(i=strlen(a)-1;i>=0;i--)
	{
		if(a[i]!=' ')
		{
			for(j=i;a[j]!=' '&&a[j]!='\0';j--){}; //向前找头
			
			head=j+1;
			tail=i;          //赋值
			i=j;
			for(k=head;k<=tail;k++)       //输出
			printf("%c",a[k]);          
			if(count--)        //空格输出
			printf(" ");
			
		}
	}
}