数据结构串的操作实验报告.pdf
版权申诉
128 浏览量
2022-07-12
12:11:24
上传
评论
收藏 137KB PDF 举报
实验报告
课程 数据结构 实验名称
姓名 实验日期：
实验三
串
学号
串的操作
实验目的：
1. 熟习串种类的实现方法，认识简单文字办理的设计方法；
2. 熟习 C 语言的字符和把字符串办理的原理和方法；
3. 熟习并掌握模式般配算法。
实验原理：
序次储存结构下的关于字符串操作的基本算法。
模式般配算法 BF、 KMP
实验内容：
4-19.
在 4.4.3 节例 4-6 的基础上，编写比较 Brute-Force 算法和 KMP 算法比较次数的程序。
4-20.
设串采纳静态数组储存结构，编写函数实现串的替代
置 start 开始查找能否存在字串
Replace （ S， start ， T，V ），即要求在主串 S 中，从位
1；若主串 S 中不存T 。若主串 S 中存在子串 T，则用子串 V 替代子串 T，且函数返回
在子串 T ，则函数返回 0；并要求设计主函数进行测试。
一个测试例子为： S= “ I am a student ”,T=“ student ”,V=“ teacher ”。
程序代码：
4-19 的代码：
/* 静态储存结构
*/
typedef struct
{
char str[MaxSize];
int length;
}String;
/* 初始化操作 */
void Initiate(String *S)
{
S->length=0;
}
/* 插入子串操作
*/
int Insert(String *S, int pos, String T)
/* 在串 S 的 pos 地点插入子串
T*/
{
int i;
if(pos<0||pos>S->length)
{
printf("The parameter pos is error!");
return 0;
}
else if(S->length+T.length>MaxSize)
资源评论
