PAT Basic 1009. 说反话 (20)(C语言实现)

我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo

题目

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

输入格式:

测试输入包含一个测试用例,在一行内给出总长度不超过 80
的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。

输出格式:

每个测试用例的输出占一行,输出倒序后的句子。

输入样例:

Hello World Here I Come

输出样例:

Come I Here World Hello

思路

只用一个字符串,从后向前搜索单词,依次输出。

下面的代码是不断修改过的结果,最后改成了一个很具有“C Bible”风格的代码(可能是这本书看多了(⊙﹏⊙)b)。只用很基本的函数,很多功能自己来实现,所以可读性就比较差——但是我觉得挺有意思的(*__*)

运行时间: 我以为就80个字符,还不不到1毫秒就完成?结果PAT的结果都是20毫秒上下!之后我在自己的代码里用time.h测试了一下:还不到0.1毫秒 (〃>皿<)
(有些题我在本地的时间可是比PAT结果还要长的,搞不懂~~)

评: 用高级语言的栈就轻松的多了(所以我觉得C++确实很适合PAT);为了将末尾的换行也跳过,我用了isspace,这样一来输入格式变得很宽松,任何空白字符分隔的单词都能接受。

附: 最初的代码。思路是一个单词一个单词地读,然后倒序地连接起来,使用string.h的函数。

代码

最新代码@github,欢迎交流

#include <stdio.h>
#include <ctype.h>

int main()
{
    char line[81], *p = line, *i;
    fgets(line, 81, stdin);

    while(*++p);                               /* Go to the end of the string */
    while(p > line)              /* Will break at the beginning of the string */
    {
        while(isspace(*--p)) ;                      /* Find the end of a word */
        while(p > line && !isspace(*(p - 1))) p--;  /* Find start of the word */
        for(i = p; *i && !isspace(*i); putchar(*i++));      /* Print the word */
        putchar(p == line ? '\0' : ' ');    /* print blankspace if not at end */
    }

    return 0;
}

推荐阅读更多精彩内容