串---顺序串实现
顺序串详解
本文档将详细介绍顺序串的基本概念、实现原理及其在 C 语言中的具体应用。通过本指南,读者将了解如何使用顺序串进行各种字符串操作。
1. 什么是顺序串?
顺序串是一种用于存储字符串的数据结构,它使用一组连续的内存空间来保存字符串中的字符序列。顺序串通常由两部分组成:
- 一个字符数组
data[]
,用于存储实际的字符数据。 - 一个整数
length
,用于记录字符串的实际长度。
在本程序中,我们定义了一个名为 SequentialString
的结构体来表示顺序串。
typedef struct SequentialString {char data[MaxSize]; // 实际字符int length; // 字符串长度
} SequentialString;
其中 MaxSize
是一个预定义的最大字符串长度常量。
2. 基本操作
2.1 生成串 (StrAssign
)
此函数用于将一个 C 语言字符串转换为顺序串。
void StrAssign(SequentialString &s, const char str[]);
参数:
s
: 目标顺序串。str
: 源 C 语言字符串。
功能:
- 复制
str
中的所有字符到s.data[]
,并设置s.length
为实际复制的字符数量。
2.2 复制串 (StrCopy
)
此函数用于将一个顺序串复制到另一个顺序串。
void StrCopy(SequentialString &s, SequentialString t);
参数:
s
: 目标顺序串。t
: 源顺序串。
功能:
- 复制
t
的所有字符到s.data[]
,并设置s.length
与t.length
相同。
2.3 判断是否为空串 (StrEmpty
)
此函数用于检查一个顺序串是否为空。
bool StrEmpty(SequentialString &s);
参数:
s
: 要检查的顺序串。
返回值:
- 如果
s.length
为 0,则返回true
;否则返回false
。
2.4 判断两个串是否相等 (StrEqual
)
此函数用于检查两个顺序串是否相等。
bool StrEqual(SequentialString s, SequentialString t);
参数:
s
: 第一个顺序串。t
: 第二个顺序串。
返回值:
- 如果两个串的长度相同且所有字符都相等,则返回
true
;否则返回false
。
2.5 获取串的长度 (StrLength
)
此函数用于获取一个顺序串的长度。
int StrLength(SequentialString s);
参数:
s
: 要获取长度的顺序串。
返回值:
- 返回
s.length
。
2.6 串的连接 (Concat
)
此函数用于将两个顺序串连接成一个新的顺序串。
SequentialString Concat(SequentialString s, SequentialString t);
参数:
s
: 第一个顺序串。t
: 第二个顺序串。
返回值:
- 返回一个新的顺序串,该串包含
s
和t
的所有字符。
2.7 获取子串 (SubStr
)
此函数用于从一个顺序串中获取指定位置的子串。
SequentialString SubStr(SequentialString s, int i, int j);
参数:
s
: 原始顺序串。i
: 子串的起始位置(1-indexed)。j
: 子串的长度。
返回值:
- 返回一个新的顺序串,该串包含
s
从位置i
开始的长度为j
的子串。
2.8 子串插入 (InsertStr
)
此函数用于在一个顺序串的指定位置插入另一个顺序串。
SequentialString InsertStr(SequentialString s1, SequentialString s2, int i);
参数:
s1
: 原始顺序串。s2
: 要插入的顺序串。i
: 插入位置(1-indexed)。
返回值:
- 返回一个新的顺序串,该串包含
s1
和在位置i
插入的s2
。
2.9 子串删除 (DelStr
)
此函数用于从一个顺序串中删除指定位置的子串。
SequentialString DelStr(SequentialString s, int i, int j);
参数:
s
: 原始顺序串。i
: 子串的起始位置(1-indexed)。j
: 子串的长度。
返回值:
- 返回一个新的顺序串,该串包含
s
除位置i
开始的长度为j
的子串外的所有字符。
2.10 子串替换 (RepStr
)
此函数用于在一个顺序串的指定位置替换一个子串。
SequentialString RepStr(SequentialString s, int i, int j, SequentialString t);
参数:
s
: 原始顺序串。i
: 要替换子串的起始位置(1-indexed)。j
: 要替换子串的长度。t
: 新的子串。
返回值:
- 返回一个新的顺序串,该串包含
s
除位置i
开始的长度为j
的子串被t
替换外的所有字符。
2.11 输出串 (displayStr
)
此函数用于显示一个顺序串的内容。
void displayStr(SequentialString s);
参数:
s
: 要显示的顺序串。
2.12 串的比较 (StrCompare
)
此函数用于比较两个顺序串。
int StrCompare(SequentialString s, SequentialString t);
参数:
s
: 第一个顺序串。t
: 第二个顺序串。
返回值:
- 如果
s
和t
相等,返回 0; - 如果
s
小于t
,返回负数; - 如果
s
大于t
,返回正数。
3. 示例程序
下面是一个示例程序,演示了如何使用上述定义的功能。
#include <stdio.h>
#include <stdlib.h>#define MaxSize 100// 定义顺序串的结构体
typedef struct SequentialString {char data[MaxSize]; // 实际字符int length; // 字符串长度
} SequentialString;// 生成串
void StrAssign(SequentialString &s, const char str[]) {int i;for (i = 0; str[i] != '\0'; i++) { // 复制字符直到遇到空字符s.data[i] = str[i];}s.length = i; // 设置字符串长度
}// 复制串
void StrCopy(SequentialString &s, SequentialString t) {int i;for (i = 0; i < t.length; i++) { // 复制字符s.data[i] = t.data[i];}s.length = t.length; // 设置字符串长度
}// 判断是否为空串
bool StrEmpty(SequentialString &s) {return s.length == 0;
}// 判断两个串是否相等
bool StrEqual(SequentialString s, SequentialString t) {bool same = true;int i;if (s.length != t.length) { // 检查长度是否相同same = false;} else {for (i = 0; i < s.length; i++) { // 逐个字符比较if (s.data[i] != t.data[i]) {same = false;break;}}}return same;
}// 获取串的长度
int StrLength(SequentialString s) {return s.length;
}// 串的连接
SequentialString Concat(SequentialString s, SequentialString t) {SequentialString str;int i;str.length = s.length + t.length; // 计算新字符串长度for (i = 0; i < s.length; i++) { // 复制第一个串str.data[i] = s.data[i];}for (i = 0; i < t.length; i++) { // 连接第二个串str.data[s.length + i] = t.data[i];}return str;
}// 获取子串
SequentialString SubStr(SequentialString s, int i, int j) {int k;SequentialString str;str.length = 0;if (i <= 0 || j > s.length || j < 0 || i + j - 1 > s.length) { // 检查边界条件return str;}for (k = i - 1; k < i + j - 1; k++) { // 复制子串str.data[k - i + 1] = s.data[k];}str.length = j; // 设置子串长度return str;
}// 子串插入
SequentialString InsertStr(SequentialString s1, SequentialString s2, int i) {int j;SequentialString str;str.length = 0;if (i <= 0 || i > s1.length + 1) { // 检查边界条件return str;}for (j = 0; j < i - 1; j++) { // 复制前缀str.data[j] = s1.data[j];}for (j = 0; j < s2.length; j++) { // 插入子串str.data[j + i - 1] = s2.data[j];}for (j = i - 1; j < s1.length; j++) { // 连接剩余部分str.data[j + s2.length] = s1.data[j];}str.length = s1.length + s2.length; // 更新长度return str;
}// 子串删除
SequentialString DelStr(SequentialString s, int i, int j) {int k;SequentialString str;str.length = 0;if (i <= 0 || j > s.length || i + j > s.length + 1) { // 检查边界条件return str;}for (k = 0; k < i - 1; k++) { // 复制前缀str.data[k] = s.data[k];}for (k = i + j - 1; k < s.length; k++) { // 复制后缀str.data[k - j] = s.data[k];}str.length = s.length - j; // 更新长度return str;
}// 子串替换
SequentialString RepStr(SequentialString s, int i, int j, SequentialString t) {int k;SequentialString str;str.length = 0;if (i <= 0 || j > s.length || i + j - 1 > s.length + 1) { // 检查边界条件return str;}for (k = 0; k < i - 1; k++) { // 复制前缀str.data[k] = s.data[k];}for (k = 0; k < t.length; k++) { // 替换子串str.data[i + k - 1] = t.data[k];}for (k = i + j - 1; k < s.length; k++) { // 连接剩余部分str.data[t.length + k - j] = s.data[k];}str.length = s.length - j + t.length; // 更新长度return str;
}// 输出串
void displayStr(SequentialString s) {int i;for (i = 0; i < s.length; i++) { // 输出每个字符printf("%c", s.data[i]);}printf("\n");
}// 串的比较
int StrCompare(SequentialString s, SequentialString t) {int i;int commonLength;if (s.length < t.length) {commonLength = s.length;} else {commonLength = t.length;}for (i = 0; i < commonLength; i++) { // 逐个字符比较if (s.data[i] > t.data[i]) {return 1;} else if (s.data[i] < t.data[i]) {return -1;}}if (s.length == t.length) {return 0;} else if (s.length > t.length) {return 1;} else {return -1;}
}int main() {SequentialString s, t;char input[MaxSize];// 用户输入第一个串printf("请输入第一个字符串: ");scanf("%s", input);StrAssign(s, input);// 用户输入第二个串printf("请输入第二个字符串: ");scanf("%s", input);StrAssign(t, input);// 显示两个串printf("第一个字符串: ");displayStr(s);printf("第二个字符串: ");displayStr(t);// 检查是否为空串if (StrEmpty(s)) {printf("第一个串为空串。\n");} else {printf("第一个串不为空串。\n");}if (StrEmpty(t)) {printf("第二个串为空串。\n");} else {printf("第二个串不为空串。\n");}// 比较两个串int result = StrCompare(s, t);if (result == 0) {printf("两个串相等。\n");} else if (result < 0) {printf("第一个串小于第二个串。\n");} else {printf("第一个串大于第二个串。\n");}// 计算两个串的长度printf("第一个串的长度为: %d\n", StrLength(s));printf("第二个串的长度为: %d\n", StrLength(t));// 连接两个串SequentialString concatenated = Concat(s, t);printf("连接后的字符串: ");displayStr(concatenated);// 获取子串int start, length;printf("请输入子串起始位置 (1-%d): ", s.length);scanf("%d", &start);printf("请输入子串长度: ");scanf("%d", &length);SequentialString substring = SubStr(s, start, length);printf("子串为: ");displayStr(substring);// 插入子串printf("请输入插入位置 (1-%d): ", StrLength(s) + 1);scanf("%d", &start);SequentialString inserted = InsertStr(s, t, start);printf("插入后的字符串: ");displayStr(inserted);// 删除子串printf("请输入删除起始位置 (1-%d): ", s.length);scanf("%d", &start);printf("请输入删除长度: ");scanf("%d", &length);SequentialString deleted = DelStr(s, start, length);printf("删除后的字符串: ");displayStr(deleted);// 替换子串printf("请输入替换起始位置 (1-%d): ", s.length);scanf("%d", &start);printf("请输入替换长度: ");scanf("%d", &length);SequentialString replaced = RepStr(s, start, length, t);printf("替换后的字符串: ");displayStr(replaced);return 0;
}
4. 使用说明
- 编译并运行上述示例程序。
- 根据提示输入两个字符串。
- 观察并理解各个操作的结果。
5. 总结
通过本文档,您可以了解到顺序串的基本概念和常用操作。使用这些操作,您可以轻松地处理字符串数据,进行各种字符串相关的任务。希望这份指南能够帮助您更好地理解和使用顺序串。
相关文章:
串---顺序串实现
顺序串详解 本文档将详细介绍顺序串的基本概念、实现原理及其在 C 语言中的具体应用。通过本指南,读者将了解如何使用顺序串进行各种字符串操作。 1. 什么是顺序串? 顺序串是一种用于存储字符串的数据结构,它使用一组连续的内存空间来保存…...

吴恩达机器学习WEEK2
COURSE1 WEEK2 多维特征 在线性回归中,往往特征不止一个,而是具有多维特征 例如,在预测房价的例子中,我们知道更多的信息: x 1 x_1 x1:房屋的面积 x 2 x_2 x2:卧室的数目 x 3 x_3 x3&a…...
yield and generator in python
首先,假设大家都对于pytyhon的List comprehension的使用有了一定经验(它可以用于list,set,和dict哦) 不熟悉的参考介绍: Comprehending Python’s Comprehensions – dbader.org generator generator是哦…...

spring原理(自学第六天)
Aware 接口及 InitializingBean 接口 今天将会学到Aware 接口及 InitializingBean 接口 我们可以先了解他们的作用: 1. Aware 接口用于注入一些与容器相关信息, 例如 a. BeanNameAware 注入 bean 的名字 b. BeanFactoryAware 注入…...

案例分享—国外优秀ui设计作品赏析
国外UI设计创意迭出,融合多元文化元素,以极简风搭配动态交互,打造沉浸式体验,色彩运用大胆前卫,引领界面设计新风尚 同时注重用户体验的深度挖掘,通过个性化定制与智能算法结合,让界面不仅美观且…...

【C++】简约与清晰的编程艺术
C编程的艺术:简约与清晰的实践之道 一、基础之美:基本类型与数据结构的力量二、函数与库类的艺术三、简约与清晰的实践之道 在C这一既古老又充满活力的编程语言世界里,程序员们常常面临着一个重要的选择:是追求代码的极致抽象与封…...

java之WIFI信号模块
开发步骤分为以下几点: 1.在 AndroidManifest 中声明相关权限(网络和文件读写权限) 声明权限: <uses-permission android:name"android.permission.ACCESS_WIFI_STATE" /> <uses-permission android:name"android.…...
Mybatis面试
Mybatis 面试 1、Mybatis 的执行流程是什么? 1、读取MyBatis配置文件:mybatis-config.xml 加载运行环境 和 映射文件 2、构造会话工厂 SqlSessionFactory (全局只有一个) 3、会话工厂创建SqlSession对象(项目与数据…...
Centos 8系统xfs文件系统类型进行扩容缩容 (LVM)
Centos 8系统xfs文件系统类型进行扩容缩容 (LVM),xfs分区类型是不支持正常缩容,只能强制缩容 1.磁盘情况:2.缩容home分区1.备份home数据:2.查找使用 /home 的进程:3.终止这些进程:4.卸载 /home …...

C语言基础知识之函数指针和指针函数
函数指针和指针函数 函数指针和指针函数指向函数的指针返回指针值的函数指针函数和函数指针的区别 问题1_1代码1_1结果1_1 函数指针和指针函数 指向函数的指针 用函数指针变量调用函数 可以用指针变量指向整型变量、字符串、数组,也可以指向一个函数。一个…...

【Unity】web gl inputFied 中文输入,同时支持TextMeshInputFied,支持全屏
同时支持TextMeshInputFied,支持全屏。 使用github包【WebGLInput】:https://github.com/kou-yeung/WebGLInput 需要资源的在这里也可以下载 https://download.csdn.net/download/weixin_46472622/89600795 用于unity web gl 中文输入,只需…...
vue3+vite全局引入less变量和函数
需要在vite配置 plugins: [css: {preprocessorOptions: {less: {additionalData: import "./src/styles/variables.module.less"; import "./src/views/Visualization/component/ViewportCom/px2viewport.less";,javascriptEnabled: true}}}, ]多个文件按…...

H81002S 1.7mm网络变压器:BMS汽车蓝牙接收器中的超薄共模电感科技
华强盛导读:在当今这个日新月异的汽车科技领域,每一处细节都蕴含着创新与突破。作为电动汽车心脏的电池管理系统(BMS),其高效稳定的运行不仅关乎续航与安全,更是智能化驾驶体验的基石。而在这背后ÿ…...
C语言.回调函数
回调函数 回调函数也是一个函数。与一般函数直接调用区别在于,使用回调函数的过程,是一个函数将另一个函数作为参数调用。而被用来调用的那个函数,就是回调函数。 回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地…...

《从零开始:使用Python构建简单Web爬虫》
前言 随着互联网信息的爆炸性增长,如何高效地获取和处理这些数据变得越来越重要。Web爬虫作为一种自动化工具,可以帮助我们快速抓取所需的网页内容。本文将介绍如何使用Python编写一个简单的Web爬虫,并通过实例演示其基本用法。 准备工作 …...

最新个人免签约支付系统源码|PHP源码 | 码支付系统 | ThinkPHP6框架 | 开源
源码介绍: 这个最新的个人专用免签约支付系统源码!是PHP源码写的哦,而且是用ThinkPHP6框架开发的,完全开源的码支付系统。 这个系统适合个人用户使用,作为收款的免签约解决方案。它还加入了监控端,可以拒…...

The Llama 3 Herd of Models 第4部分后训练的全文
Llama 3前三部分包括介绍、总体概述和预训练https://blog.csdn.net/qq_51570094/article/details/140682445?spm=1001.2014.3001.5501 4 Post-Training 后训练 我们通过应用几轮后训练6或将模型与人类反馈对齐来生成对齐的Llama 3模型(Ouyang等人,2022;Rafailov等人,2024)在…...

MongoDB性能调优
文章目录 MongoDB性能调优MongoDB性能不佳原因影响MongoDB性能的因素MongoDB性能监控工具mongostatmongotopProfiler模块db.currentOp() MongoDB性能调优 MongoDB性能不佳原因 慢查询阻塞等待硬件资源不足 1,2通常是因为模型/索引设计不佳导致的 排查思路:按1-2…...

【Qt开发】调试log日志QDebug重定向输出到textEdit等控件(qInstallMessageHandler回调函数)
【Qt开发】调试log日志QDebug重定向输出到textEdit等控件(qInstallMessageHandler回调函数) 文章目录 Log输出方式qInstallMessageHandler回调函数线程安全textEdit控件附录:C语言到C的入门知识点(主要适用于C语言精通到Qt的C开发…...

【JavaEE精炼宝库】 网络编程套接字——UDP业务逻辑 | TCP流套接字编程及业务逻辑实现
文章目录 一、UDP业务逻辑实现二、TCP流套接字编程2.1 API 介绍:2.1.1 ServerSocket:2.1.2 Socket: 2.2 Java流套接字通信模型:2.3 代码示例:2.3.1 TCP Echo Server:2.3.2 TCP Echo Client:2.3.…...

SpringBoot-17-MyBatis动态SQL标签之常用标签
文章目录 1 代码1.1 实体User.java1.2 接口UserMapper.java1.3 映射UserMapper.xml1.3.1 标签if1.3.2 标签if和where1.3.3 标签choose和when和otherwise1.4 UserController.java2 常用动态SQL标签2.1 标签set2.1.1 UserMapper.java2.1.2 UserMapper.xml2.1.3 UserController.ja…...

自然语言处理——循环神经网络
自然语言处理——循环神经网络 循环神经网络应用到基于机器学习的自然语言处理任务序列到类别同步的序列到序列模式异步的序列到序列模式 参数学习和长程依赖问题基于门控的循环神经网络门控循环单元(GRU)长短期记忆神经网络(LSTM)…...

深度学习习题2
1.如果增加神经网络的宽度,精确度会增加到一个特定阈值后,便开始降低。造成这一现象的可能原因是什么? A、即使增加卷积核的数量,只有少部分的核会被用作预测 B、当卷积核数量增加时,神经网络的预测能力会降低 C、当卷…...

【C++特殊工具与技术】优化内存分配(一):C++中的内存分配
目录 一、C 内存的基本概念 1.1 内存的物理与逻辑结构 1.2 C 程序的内存区域划分 二、栈内存分配 2.1 栈内存的特点 2.2 栈内存分配示例 三、堆内存分配 3.1 new和delete操作符 4.2 内存泄漏与悬空指针问题 4.3 new和delete的重载 四、智能指针…...

R 语言科研绘图第 55 期 --- 网络图-聚类
在发表科研论文的过程中,科研绘图是必不可少的,一张好看的图形会是文章很大的加分项。 为了便于使用,本系列文章介绍的所有绘图都已收录到了 sciRplot 项目中,获取方式: R 语言科研绘图模板 --- sciRplothttps://mp.…...

水泥厂自动化升级利器:Devicenet转Modbus rtu协议转换网关
在水泥厂的生产流程中,工业自动化网关起着至关重要的作用,尤其是JH-DVN-RTU疆鸿智能Devicenet转Modbus rtu协议转换网关,为水泥厂实现高效生产与精准控制提供了有力支持。 水泥厂设备众多,其中不少设备采用Devicenet协议。Devicen…...

客户案例 | 短视频点播企业海外视频加速与成本优化:MediaPackage+Cloudfront 技术重构实践
01技术背景与业务挑战 某短视频点播企业深耕国内用户市场,但其后台应用系统部署于东南亚印尼 IDC 机房。 随着业务规模扩大,传统架构已较难满足当前企业发展的需求,企业面临着三重挑战: ① 业务:国内用户访问海外服…...

路由基础-路由表
本篇将会向读者介绍路由的基本概念。 前言 在一个典型的数据通信网络中,往往存在多个不同的IP网段,数据在不同的IP网段之间交互是需要借助三层设备的,这些设备具备路由能力,能够实现数据的跨网段转发。 路由是数据通信网络中最基…...
从零手写Java版本的LSM Tree (一):LSM Tree 概述
🔥 推荐一个高质量的Java LSM Tree开源项目! https://github.com/brianxiadong/java-lsm-tree java-lsm-tree 是一个从零实现的Log-Structured Merge Tree,专为高并发写入场景设计。 核心亮点: ⚡ 极致性能:写入速度超…...
手动给中文分词和 直接用神经网络RNN做有什么区别
手动分词和基于神经网络(如 RNN)的自动分词在原理、实现方式和效果上有显著差异,以下是核心对比: 1. 实现原理对比 对比维度手动分词(规则 / 词典驱动)神经网络 RNN 分词(数据驱动)…...