PAT乙级1009（C语言）

一、问题描述

1009 说反话 (20分)

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

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

每个测试用例的输出占一行，输出倒序后的句子。
输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

二、AC代码

1.gets接受字符串
2.从尾部开始遍历每一个字符
3.若遇到空格，便从空格处开始输出一个字符串（利用printf输出%s的特性），同时输出一个空格
4.记得用一个’\0’赋值给a[i],以防止下一个字符串的输出越过这个位置
5.由于遍历的最后一个字符串后边是没有空格的，所以单独用if（i==0）来判断
注：该方法测试点3一直不通过，求大神评论告知

#include<stdio.h>
#include<string.h>

int main(){
    char a[100];
    fgets(a, 80, stdin);
    int i=0;
    a[strlen(a)-1]='\0';
    for(i=strlen(a)-1; i>=0; i--){
         if(a[i]==' '){
             printf("%s", &a[i+1]);
             printf(" ");
             a[i]='\0';
         }
        if(i==0)
            printf("%s", &a[i]);
    }
    return 0;
}

试了一下最开始的办法，发现可行，就是二维数组会占用较大内存
1.用二维数组存储各个字符串
2.从字符串数组末尾遍历，输出

#include<stdio.h>

int main(){
    int a[81][81];
    char c;
    int cnt=-1;
    for(int i=0; c!='\n'; i++,cnt++)
        //这里借鉴CSDN 十一"" 的思路，用一个字符接收字符串后面的空格和换行符，以作为判断条件
        scanf("%s%c", a[i], &c);
    for(int i=cnt; i>=0; i--){
        printf("%s", a[i]);
        if(i!=0)
            printf(" ");
    }
    return 0;
}

三、总结

用二维数组记录字符串就没什么好说的。
主要是第一个代码的思路（向别人借鉴的）很新奇，就是把整体看成一个字符串，然后用‘\0’给大字符串中的每一个小字符串划界限，再逐个输出就好了。