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;
}

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

相关推荐
△曉風殘月〆40 分钟前
WPF MVVM入门系列教程(二、依赖属性)
c#·wpf·mvvm
XiaoLeisj2 小时前
【JavaEE初阶 — 多线程】单例模式 & 指令重排序问题
java·开发语言·java-ee
励志成为嵌入式工程师3 小时前
c语言简单编程练习9
c语言·开发语言·算法·vim
逐·風3 小时前
unity关于自定义渲染、内存管理、性能调优、复杂物理模拟、并行计算以及插件开发
前端·unity·c#
捕鲸叉3 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer3 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
Peter_chq3 小时前
【操作系统】基于环形队列的生产消费模型
linux·c语言·开发语言·c++·后端
记录成长java5 小时前
ServletContext,Cookie,HttpSession的使用
java·开发语言·servlet
前端青山5 小时前
Node.js-增强 API 安全性和性能优化
开发语言·前端·javascript·性能优化·前端框架·node.js
睡觉谁叫~~~5 小时前
一文解秘Rust如何与Java互操作
java·开发语言·后端·rust