单词倒排——c语言解法

以下是题目:

这个题中有三个点, 一个是将非字母的字符转换为空格, 第二是如果有两个连续的空格, 那么就可以将这两个连续的空格变成一个空格。 第三个点就是让单词倒排。

那么我们就可以将这三个点分别封装成三个函数。

还有就是, 三个函数执行顺序的问题。 这里需要想到连续的空格变成一个空格函数应该是放在非字符字符变成空格之后的。 然后单词倒排放在最后可以完成操作。 

接下来实现函数: 

空格转换

首先先实现空格转换的函数。 

 这里的形参是传过来的字符串的首地址, 然后函数内容是对整个字符串进行遍历, 只要不是字母, 那么这个字符就会变成空格。 

减少空格

接下来实现空格的减少。

这个实现的方式有点类似于strstr的实现方式(strstr函数实现方式忘记可以重新复习:字符串函数的模拟实现-CSDN博客), 只要指针指向了空格,这个指针不要动, 作为记忆保存点, 然后重新创建一个指针往下遍历, 直到碰到不是空格的字符就停下来。 然后将中间的空格全部被后面的字符覆盖。

实现过程:

代码如下 

 单词倒排

单词倒排有一种神奇的方式, 如下图:

 第一步是将各个单词分别进行倒置, 第二步是将整个字符串倒置, 然后单词就倒排了。代码如下:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/707297.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

iOS-UILabel调整行间距

方法: 封装了以下方法,传入参数调整行间距 - (NSAttributedString *)getAttributedStringWithString:(NSString *)string lineSpace:(CGFloat)lineSpace {NSMutableAttributedString *attributedString [[NSMutableAttributedString alloc] initWithS…

特征融合篇 | YOLOv8 引入通用高效层聚合网络 GELAN | YOLOv9 新模块

今天的深度学习方法专注于如何设计最合适的目标函数,以使模型的预测结果最接近真实情况。同时,必须设计一个合适的架构,以便为预测提供足够的信息。现有方法忽视了一个事实,即当输入数据经过逐层特征提取和空间转换时,会丢失大量信息。本文将深入探讨数据通过深度网络传输…

linux系统Jenkins的安装

Jenkins安装 安装上传安装包解压包首次登录要去服务器查看密码,更改密码选择需要安装的插件设置Admin用户和密码安装完成 安装 上传安装包 上传 jdk17 tomcat jenkins.war的安装包 . 上传 tomcat安装包解压包 解压jdk tar xf jdk-11.0.18_linux-x64_bin.tar.gz解…

静态链表(1)

什么叫静态链表?——用顺序表模拟链表,就叫做静态链表 第一列相当于数据域data,第二列相当于指针域next, 第一行(0)相当于头结点(头结点的数据域不放数据) (a&#xff…

模拟面试/面试题

面试: 简历 - 解释简历: 简历 - 解释简历 1: 自我介绍 声音大一点 连贯一点 1: 个人基本信息 2: 个人技术介绍 重点 写一篇口语稿 1:会的技术内容 编程语言 每门语言掌握的内容 2:CS基本功底 3&#xff…

【Unity每日一记】角色控制器Character Contorller

👨‍💻个人主页:元宇宙-秩沅 👨‍💻 hallo 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅! 👨‍💻 本文由 秩沅 原创 👨‍💻 收录于专栏:Uni…

校园微社区微信小程序源码/二手交易/兼职交友微信小程序源码

云开发校园微社区微信小程序开源源码,这是一款云开发校园微社区-二手交易_兼职_交友_项目微信小程序开源源码,可以给你提供快捷方便的校园生活,有很多有趣实用的板块和功能,如:闲置交易、表白交友、疑问互答、任务兼职…

解决内嵌帆软报表出现重定向问题

最近收到反馈,某些程序的前端通过iframe标签内嵌finebi帆软报表时,出现一系列问题。 问题1: 如下图所示,单点登录(单点登录地址schema是https)后service地址的schema协议是http, 浏览器内核的安全策略不允许http访问https。 解决方案&#xf…

UI自动化测试:playwright工具(一):python环境下安装、UI录制使用(需要些代码能力)

一、python环境下安装playwright工具 1. 安装playwright库 pip install playwright -i http://pypi.douban.com/simple/ --trusted-host pypi.douban.com#至于镜像源,可以选,也可不选:#阿里云 http://mirrors.aliyun.com/pypi/simple/ #中国科技大学 https://py…

如何鉴别医疗设备防漏费系统的实用性

19339904493(康溪) 市场上有很多医疗设备防漏费系统,鱼龙混杂。有些系统安装后不但效果不好,还增加了医生的负担,不但需要手动输号,本来需要做一次的动作,安装系统后需要重复两次。还有的是效果…

【JavaEE进阶】图书管理系统开发日记——捌

文章目录 🍃前言🎍统一数据返回格式🚩快速入门🚩存在问题🎈问题原因🎈代码修改 🚩统一格式返回的优点 🍀统一异常处理🌲前端代码的修改🚩登录页面&#x1f6a…

docker desktop windows 下载

下载地址 xDocker: Accelerated Container Application Development 安装步骤:下一步,下一步即可

vue -- watermark水印添加方法

前言 项目生成公司水印是很普遍的需求,下面是vue项目生产水印的方法。话不多说,复制粘贴就可以马上解决你的需求。 步骤1 创建watermark.js文件。目录结构 /** 水印添加方法 */let setWatermark (str1, str2) > {let id 1.23452384164.1234124…

算法BFS经典例题(迷宫,多源BFS,BFS解决拓扑排序,FloodFill算法)

目录 力扣733.图像渲染 力扣200.岛屿数量 力扣695岛屿最大面积 力扣130.被围绕的区域(微难) int[2][3] 力扣733.图像渲染 FloodFill算法 洪水灌溉 广度优先遍历的本质就是暴力遍历 把所有的结果都走一遍(具体说怎么走的方向没有谈及&…

在 Room 数据库中使用事务处理联表操作

首先是错误版本的相关代码内容: Event.kt: import androidx.room.Entity import androidx.room.PrimaryKeyEntity(tableName "events") data class Event(val title: String,val description: String,val timestamp: Long,PrimaryKey(autoGenerate tr…

Linux下性能分析的可视化图表工具

1 sar 和sadf 1.1 简介 sar命令可以记录系统下的常见活动信息,例如CPU使用率、网络统计数据、Block I/O数据、内存使用情况 等。 sar命令的“-o [file_name]”参数可以将系统活动数据记录到file_name文件,然后通过sadf来解析,sadf命令的“-g…

SpringMVC 学习(八)之文件上传与下载

目录 1 文件上传 2 文件下载 1 文件上传 SpringMVC 对文件的上传做了很好的封装,提供了两种解析器。 CommonsMultipartResolver:兼容性较好,可以兼容 Servlet3.0 之前的版本,但是它依赖了 commons-fileupload …

CW023A-H035 CW023A-R230铜合金硬度材质书

CW023A-H035 CW023A-R230铜合金硬度材质书C2100W-O、C2680TWS-OL、C2200W-1/2H、C2800TS-O 、C2800T-H、C2800T-1/2H、C2700TS-O、C4430T-O、C2700T-O、C2700T-H、C2700T-OL、C2800TS-1/2H、C2800T-OL、C2700-O、C2800TS-H、C2700-H、C2700T-1/2H、C2600TS-1/2H、C2700-1/2H、C…

1817735-38-8,羧基五 PEG5 磺酸,含有羧酸和磺酸的PEG连接剂

1817735-38-8,Carboxy-PEG5-sulfonic acid,羧基五聚乙二醇磺酸,羧基五 PEG5 磺酸,含有羧酸和磺酸的PEG连接剂,可以进行酯化反应 您好,欢迎来到新研之家 文章关键词:1817735-38-8,…

鸿蒙媒体开发【简述】

媒体系统架构 媒体系统提供用户视觉、听觉信息的处理能力,如音视频信息的采集、压缩存储、解压播放等。在操作系统实现中,通常基于不同的媒体信息处理内容,将媒体划分为不同的模块,包括:音频、视频(也称播…