5-4 说反话-加强版

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

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

输入格式：

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

输出格式：

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

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

 

• 时间限制：300ms
• 内存限制：64MB
• 代码长度限制：16kB
• 判题程序：系统默认
• 作者：陈越
• 单位：浙江大学

题目判定

这一题我的主要思路是观察空格，怎样观察呢？

就是分别用三个字符串记录，第一个是原字符串，第二个是根据原字符串匹配，到空格处就停止，

第三个就是将要输出的字符串

下面请看代码：

#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <algorithm>
#include <math.h>
char a[5000050];
char b[500005];
char c[5000050];
int main()
{
    int len,i,j,h;
    gets(a);
    len = strlen(a);
    i = len-1;
    h = 0;
    while(i >= 0)
    {
        while(a[i] == ' '&&i >= 0)      //从非空格处开始匹配
            i--;
        j = 0;
        while(a[i] != ' '&&i >= 0)        //到空格处匹配终止
        {
            b[j] = a[i];
            j++;
            i--;
        }
        j--;
        while(j >= 0)                   //付给将要输出的字符串   这里需要注意b字符串，有的爱追究的人会发现这里的b字符串并非是所要的如“emoC”是第一个而第二个就会是“ImoC”，是不正确的因为应该是“I”，这里我会说没必要，因为我们已经更新了j的数值不会出现混乱的情况的
        {

                                     
            c[h++] = b[j];




            if(j == 0)
                c[h++] = ' ';
              j--;
        }
    }
    c[--h] = '\0';
    puts(c);
    return 0;
}

代码菜鸟，如有错误，请多包涵！！