基于定长顺序存储结构实现对串的赋值、串比较、求子串的位置、串替换等操作。要求所有操作均以函数的形式实现，在主函数中调用各个函数实现整体功能。
注意：每一个字符串的第一个元素存放的是该字符串的长度（不包括第一个元素），除串的赋值外，其他所有操作（比较、求子串的位置、串替换）等都不应包含该字符。
1.1.实验1：串赋值函数实现：
按照系统已经定义的函数接口编写函数实体，实现：将输入数组StrInput[]的数据赋值给待赋值数组StrTobeAssigned[]，其中待赋值数组StrTobeAssigned[0]存放有效数据的长度，StrTobeAssigned[1]之后存放带赋值数据。
具体要求和相关假设为：
① 函数接口定义为：int MyStrAssign(char * StrTobeAssigned, char * StrInput);
② 输入参数：待赋值字符串变量StrTobeAssigned，字符串的期望值StrInput；
③ 输出参数：无；
④ 处理规则及返回值：将StrTobeAssigned[1]及之后的内容赋值为StrInput的有效内容，StrTobeAssigned[0]赋值为StrInput有效字符的长度，并返回1；
⑤ 假设：
a)两个字符串均不为空串；
b)StrInput存放的是一个完成的字符串（不包含长度）；
c)赞不考虑输入数据超过数组总长度的情况。
1.2实验2：串替换函数：
按照系统已经定义的函数接口编写函数实体，实现：在主串中MainStr查找是否存在某特定子串SubStr1，若存在则将所有的SubStr1替换为新的指定子串SubStr2，函数返回字符串替换的次数。
具体要求和相关假设为：
① 函数接口定义为：int MyStrReplace(char * MainStr, char * SubStr1, char * SubStr2);
② 输入参数：主串变量MainStr，子串变量SubStr1，SubStr2；
③ 输出参数：无；
④ 处理规则及返回值：若主串中存在子串，用SubStr2替换主串MainStr中出现的所有与SubStr1相同的不重叠的子串，并返回字符串替换的次数；否则返回0。
⑤ 假设：
a)主串和两个子串均不为空串；
b)MainStr[0]和SubStr1[0]，SubStr2[0]分别存放对应字符串的长度，不用替换该部分。
2.问题分析
（1）根据实验一的内容可知，我们需要通过编写函数实体的形式实现串的赋值操作，主要的思路包括：
(a)获得输入字符串的长度len；
(b)将输入字符串的长度len赋值给待赋值字符串的第一个元素StrTobeAssigned[0]；
(c)依次将输入字符串的数据赋值给待赋值字符串。
（2）根据实验二的内容可知，我们需要通过编写函数实体的形式实现串的替换操作，主要的思路包括：
(a)遍历主串MainStr，检查是否存在某特定子串SubStr1；
(b)如果存在则找到子串在主串中的位置；
(c)在主串中删除该子串并更新主串长度；
(d)在主串中插入该子串并更新主串长度；
(e)过程中记录替换字符串的次数，遍历结束后返回该次数（如果没有替换则为0）；
如果有必要，可以使用本实验已经提供的相关函数，如：求子串位置的函数MySubStrIndex()，子串删除函数MyStrDelete()和子串插入函数MyStrInsert()等
2022-05-20 08:59:18
7KB
1
问题描述：采用顺序存储结构，完成串的联接和子串定位操作。
基本要求：
（1） 定义串的顺序存取结构。
（2） 分别定义串的联接和子串定位的基本操作。
（3） 设计一个测试主函数进行测试。
2022-01-13 18:25:53
38KB
1
本Word资源分为三个内容共6页（部分代码含注释）：用串的顺序结构（数组）实现一段任意文本的单词个数的统计（详见注释）、比较BF算法和KMP算法(提供BF、KMP的完整算法)、运行结果截图。以下代码包含一些对字符串的基本操作，并展示了以上两个具体使用例子以及从运行时间上直观看出KMP算法的高效性。以下由C++程序设计语言编写的代码均已通过Dev-C++5.4.0和VS。为了防止误修改，文档已限制编辑（可复制），若想修改则密码是：1234。代码适合初学者和复习，仅供参考，学习时请养成独立思考的习惯。
2021-11-09 18:06:05
116KB
串的基本操作定长顺序存储表示：初始化串、复制串、判断串是否为空、比较两个字符串、计算字符串长度、清空串、连接串、找子串、模式匹配、替换子串、插入和删除子串
2021-08-02 20:51:11
183KB
1