实验报告-串的基本操作

计算机学院实验报告专用纸

实验室：网络实验室 机号：网17 实验日期：2009年4月19日 姓名 XXX 班级 课程名称 数据结构 任课教师 指导教师 同组者 无 实验项目名称 实验组别 串的基本操作 X 教师评语及成绩： 实验成绩： 教师签字： （请按照实验报告的有关要求书写。一般必须包括：1、实验目的；2、实验内容；3、实验步骤与方法；4、实验数据与程序清单；5、出现的问题与解决方法；6、实验结果、结果分析与体会等内容） 1、实验目的 （1）掌握串基本操作：初始化、联接、替换、子串等运算的程序设计方法； （2）掌握串的模式匹配算法。 2、实验内容 （1）编程实现串的基本运算； （2）编程实现串的模式匹配算法。 3、实验步骤和方法 （1） 认真阅读和掌握和本实验相关的教材内容； （2） 认真阅读和掌握本章相关内容的算法并设计程序序； （3） 上机运行程序； （4） 保存和打印出程序的运行结果，并结合程序进行分析。 4、实验数据与程序清单 1

#include #define MaxSize 50 typedef struct { char data[MaxSize]; //存放字符串 int length; //字符串长度 }SqString; //将一个字符串常量赋给串s void StrAssign(SqString &s,char cstr[]) { int i; for(i=0;cstr[i]!='\\0';i++) //这个'\\0'代表字符串结束标志,编译系统自动加上的 s.data[i]=cstr[i]; s.length=i; } //字符串的复制 void StrCopy(SqString &s,SqString t) { int i; for(i=0;i

2

else printf(\这两个字符串相等\\n\} //字符串的长度 void StrLength(SqString s) { printf(\此字符串长度为：%d\\n\ } //合并字符串 SqString Concat(SqString s,SqString t) { SqString str; int i; str.length=s.length+t.length; for(i=0;is.length||j<0||i+j-1>s.length) printf(\子字符串复制失败\\n\ for(k=i-1;k

3

str.length=0; if(i<=0||i>s1.length+1) { printf(\字符串插入失败\\n\ return str; } for(j=0;js.length||i+j>s.length+1) { printf(\字符串删除失败\\n\ } for(k=0;ks.length||i+j-1>s.length) printf(\字符串替换失败了\\n\

4

for(k=0;k0) { printf(\下面输出这个字符串\\n\ for(i=0;i