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

代码如下

cs 复制代码
#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;
}

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

相关推荐
ShineWinsu3 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑4 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
利威尔xu4 小时前
Go Mutex 饥饿模式:正常模式等待者饿死,1ms 阈值自动切换崩溃
开发语言·后端·面试·golang·并发编程
乌暮6 小时前
少写重复 CRUD:用大白话搞懂 MyBatis-Plus
java·开发语言·spring boot·面试·mybatis
不绝1916 小时前
Lua基础语法入门:注释、变量类型与字符串操作
开发语言·lua
Hhy_11076 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜6 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑7 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
BruceNeter7 小时前
C# winform卡死问题分析1——线程池子线程创建句柄
c#·.net
wuxianda10308 小时前
Swift 项目用 Xcode 脚手架起步:默认工程结构和依赖组合为什么会被识别成同源
开发语言·xcode·swift·4.3a·appstore审核