单词倒排 C语言实现

yummy、

已于 2023-07-26 05:49:30 修改

阅读量1k

点赞数

分类专栏：牛客文章标签： c语言算法开发语言

于 2023-07-24 21:40:48 首次发布

本文链接：https://blog.csdn.net/qq_45158642/article/details/131218679

版权

牛客专栏收录该内容

32 篇文章

订阅专栏

文章介绍了如何使用C语言编程实现对字符串中单词进行倒排的功能，包括两种方法：一种是通过scanf匹配特定字符，另一种是从后向前遍历字符串并处理非字母字符。程序处理了单词间的间隔符，并确保倒排后只有一个空格间隔。

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

单词倒排

描述
对字符串中的所有单词进行倒排。
说明：
1、构成单词的字符只有26个大写或小写英文字母；
2、非构成单词的字符均视为单词间隔符；
3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；
4、每个单词最长20个字母；

数据范围：字符串长度满足 1≤ n ≤10000

输入描述：
输入一行，表示用来倒排的句子

输出描述：
输出句子的倒排结果

示例1
输入：
I am a student

输出：
student a am I

示例2
输入：
$bo*y gi!r#l

输出：
l r gi y bo

代码：
法1

//法1：用scanf匹配特定的字符
#include <stdio.h>
int main()
{ 
    char str[1000][1000];
    int i=0;
    while(1)
    {
        if(scanf("%[a-zA-Z]",str[i]))  //%[a-zA-Z]表示读取大写字母和小写字母，也即所有英文字母
            i++;
        if(getchar()=='\n') 
            break;
    }
    while(i)
    {
        printf("%s ",str[--i]);
    }
    return 0;
}

法2

//法2：从后向前遍历字符串，遇到非字母就输出其后的一串，并截断。最后输出第一个字母部分
#include <stdio.h>
#include <string.h>
int main(){
    char str[10000]={0};
    gets(str);
    int len=strlen(str);
    for(int i=len-1;i>-1;i--){
        if(!((str[i]>='a' && str[i]<='z') || (str[i]>='A' && str[i]<='Z'))){
            printf("%s",&str[i+1]);
            printf(" ");
            str[i]='\0';
        }
    }
    printf("%s",&str[0]);
}