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

电玩女神 2022-09-30 06:51 130阅读 0赞

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 <stdio.h>
    #include <string.h>
    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;
    }