openJudge | 单词倒排 C语言

Mryan2005

已于 2024-02-13 15:01:26 修改

阅读量553

点赞数 11

分类专栏： # openJudge 文章标签： c语言 openJudge

于 2024-02-13 13:47:04 首次发布

本文链接：https://blog.csdn.net/qq_21739599/article/details/136106602

版权

openJudge 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

文章介绍了使用C语言编写的两种方法，分别通过结构体和二维数组实现读入英文字符串，将单词顺序反转后输出，强调了字符串处理的基本操作。

摘要由CSDN通过智能技术生成

总时间限制: 1000ms 内存限制: 65536kB

描述

编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。

输入

输入为一个字符串（字符串长度至多为100）。

输出

输出为按要求排序后的字符串。

样例输入

I am a student

样例输出

student a am I

答案

方法一

#include <stdio.h>
typedef struct {
    char word[100];
} word;
int main() {
    char string[100], *p=string, *pWord = NULL;
    static word words[1000];
    int wordListLast = 0, wordsListLast = 0;
    gets(string);
    for(p = string; *p != 0; p++) {
        if(*p != ' ') {
            words[wordsListLast].word[wordListLast++] = *p;
        } else {
            wordsListLast++;
            wordListLast = 0;
        }
    }
    for(int i = wordsListLast; i > -1; i--) {
        for(pWord = words[i].word; *pWord != 0; pWord++) {
            printf("%c", *pWord);
        }
        if(i != 0)
            printf(" ");
    }
}

方法二

#include <stdio.h>
int main() {
    char string[100], *p=string, *pWord = NULL, words[1000][100];
    int wordListLast = 0, wordsListLast = 0;
    gets(string);
    for(p = string; *p != 0; p++) {
        if(*p != ' ') {
            words[wordsListLast][wordListLast++] = *p;
        } else {
            wordsListLast++;
            wordListLast = 0;
        }
    }
    for(int i = wordsListLast; i > -1; i--) {
        for(pWord = words[i]; *pWord != 0; pWord++) {
            printf("%c", *pWord);
        }
        if(i != 0)
            printf(" ");
    }
}