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 <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;
}