HJ31 单词倒排

📌 博客主页   爆打维c

点击开始答题：OJ链接

---

描述

对字符串中的所有单词进行倒排。

说明：

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

代码如下

#include <stdio.h>
#include<string.h>
int main() {
    char str[10001]={0};
    gets(str);
    char*word[10000]={NULL};
    char*p=str;
    int cnt=0;
    //把单词中的非字符字母换成单词间隔符
    while(*p){
        //若为字母字符 则为字符串的起始字符
        if((*p>='a'&&*p<='z')||(*p>='A'&&*p<='Z')){
            word[cnt++]=p;  //保存每个单词的起始地址
            //把本次的单词字母字符走完，直到遇到非字母字符
            while(*p!='\0'&&((*p>='a'&&*p<='z')||(*p>='A'&&*p<='Z'))){
                p++;
            }
            continue;
        }
            //不能继续向下 因为下边的ptr++会跳过当前的非字母字符
            //非字母字符 则换成单词间隔符
            *p='\0';
            p++;

    }
    int i=0;
    for(i=cnt-1;i>=0;i--){
        printf("%s ",word[i]);   
    }  
    printf("\n");
    return 0;
}

今天的内容到这里就结束了，喜欢的话给博主一个赞鼓励一下吧🥳