5-3 说反话-加强版 (20分)——一维数组+堆栈思想

think:
1之前这道题目做过，但是自己就没有拿到全分，今天下午测试赛又做这道题目，发现自己还是没有拿到全分，今天晚上补题看了提示，发现第五组数据自己之前的代码一直无法通过，之前自己使用二维数组来做，结果就是二维字符数组开到500000*500000的时候就会内存溢出，刚才补题的时候思考是否可以用堆栈思想来实现，发现如果用堆栈思想的情况自己只需要开两个一维500000的字符数组，然后自己便尝试用堆栈思想重新做一遍，然后终于AC了，下午的测试赛自己基本处于倒数，反映了别的同学补题思考的努力比自己要多得多，希望自己可以以此警醒，比赛的时候就全力以赴做题，赛后就专心平静的补题，不要因为自己的不努力而给自己放弃的理由，一时的落后并不可怕，可怕的是自己放弃自己前进的心，鼓起勇气不放弃，加油奋斗
2自己刚才一度将堆栈思想与队列思想混淆，细心反思

5-3 说反话-加强版 (20分)

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

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

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

输入样例：
Hello World Here I Come

输出样例：
Come I Here World Hello

hint:

测试点1    答案正确    12/12   1   1   sample
测试点2    答案正确    1/1     14  1   一个词，末尾有空格
测试点3    答案正确    1/1     1   1   最小词，前有空格
测试点4    答案正确    1/1     2   1   只有空格
测试点5    答案正确    5/5     12  2   最大句子，卡strcat：前500000个字母组成1个单词，后面每个单词1个字母

以下为答案正确代码

#include 
#include 
char st[540000], link[540000];
int tp, flag;
int main()
{
    int len, i, j;
    while(gets(st) != NULL)
    {
        tp = flag = 0;
        len = strlen(st);
        for(i = len-1; i >= 0; i--)
        {
            if(st[i] == ' ')
            {
                if(tp > 0)
                {
                    if(flag != 0)
                        printf(" ");
                    for(j = tp-1; j >= 0; j--)
                    {
                        printf("%c", link[j]);
                    }
                    tp = 0;
                    flag = 1;
                }
            }
            else
            {
                link[tp++] = st[i];
            }
        }
        if(tp > 0)
        {
            if(flag != 0)
                printf(" ");
            for(j = tp-1; j >= 0; j--)
            {
                printf("%c", link[j]);
            }
            tp = 0;
            flag = 1;
        }
        if(flag)
            printf("\n");
    }
    return 0;
}