说反话-加强版

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

输入格式：

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

输出格式：

每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。
输入样例：Hello World Here I Come
输出样例：Come I Here World Hello
原地址链接：https://pintia.cn/problem-sets/14/problems/812
——————————————————————————————————————

分析：

1. 单词识别与划分——利用空格分隔单词；
2. 单词位置标定——利用指针数组按顺序保存每个单词首地址；
3. 逆序输出——根据指针数组逆序输出各个单词；

   目前第四个测试点(最大句子，卡strcat：前500000个字母组成1个单词，后面每个单词1个字母),没过。

主要问题：

1. 500000个字符！这么大的数组不太好处理

#include <stdio.h>
#include <string.h>

#define MAX_LEN	500001

int main()
{
	char str_1[MAX_LEN];
	char *arr[MAX_LEN/10] = {'\0'};
	gets(str_1);
	int length = strlen(str_1);
	/* 单词识别与划分 */
	int i = 0,wordNum = 0,j,m;
	while(i <= length-1)
	{
		if(wordNum == 0)
		{
			if(str_1[i] != ' ')
			{
				wordNum++;	//单词数目加1 
				arr[0] = str_1+i;
			}
		}
		else if((wordNum != 0)&&(str_1[i-1] == ' ')&&(str_1[i] != ' '))
		{
			wordNum++;	//单词数目加1 
			arr[wordNum-1] = str_1+i;
		}
		
		i++;
	}
	/* 直接逆序输出 */
	if(wordNum == 0)
    {
        exit(0);
    }
	m = 0;
	for(j=wordNum-1;j>=0;j--)
	{
		while((*(arr[j]+m) != ' ')&&(*(arr[j]+m) != '\0'))
		{
			printf("%c",*(arr[j]+m));
			m++;
		}
		m = 0; 
		if(j!=0)
		{
			printf(" ");
		}
	}
	
	return 0;
 } 

——————————————————————————————————————

#define MAX_LEN	500010				//最大长度改为500010
char *arr[MAX_LEN/4] = {'\0'};		//指针数组元素数改为MAX_LEN/4

更改以上代码后，运行正确。但是不清楚原因，就这么稀里糊涂的过了。还有就是代码运行时间比较长。