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.从字符串数组末尾遍历,输出
PAT乙级1009(C语言)

#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’给大字符串中的每一个小字符串划界限,再逐个输出就好了。

上一篇:题目 1009: [编程入门]数字的处理与判断 java


下一篇:1009 说反话 (20 分)