串的基本操作及其应用

广西工科大学计算机学院数据结构课程实验报告实验五连的基本操作及其应用学生名称： 1学位： 2班级： 3指导老师： 4专业：计算机学院软件学院提交日期： 2013年6月21日1 .实验目的1 )把握字符串的定义、记忆结构和基本操作。2 .实验内容(1)制作字符串，实现字符串的基本操作。 其中包括：/1 .判定串长度：返回串s的要素数。int StrLength(HString S )/2 .如果判定空列：空列s为空列，则返回trueStatus StrEmpty(HString S )/3 .串代入：实现将现有串s、空串t、s代入t的操作Status StrAssign(HString T，HString S )/4 .串行连接：现有的串行s和t在将t链接到串行s之后执行操作。 (流程图)Status StrConcat(HString S，HString T )/5 .字符串比较器：依次比较两个字符串s和t，如果字符串长度相同，则返回0；如果字符串长度相同，则返回0；如果字符串长度相同，则返回0#include#include#define MAX 255typedef char sstringMAX 1；int strlength(sstring s) /判断串长int strempty(sstring s) /判断空列int strassign(sstring t，char* s) /字符串赋值int concat(sstring t，sstring s1，sstring s2)； /串联连接int str比较(s string s，sstring t) /字符串比较void strprint(sstring s) /输出int strinsert(sstring s，int pos，sstring t) /串行插入int strdelete(sstring s，int pos，int len) /删除字符串int replace(sstring s，sstring t，sstring v) /替换字符串取int substring(sstring sub，sstring s，int pos，int len) /串起来int index(sstring s，sstring t，int pos) /字符串定位/字符串赋值int strassign(sstring t，char* s )/初始条件：字符串chars已经存在/运算结果：生成值等于chars的字符串tint i，n；n=strlen(s )if(n=MAX )return 0；else装模作样t0=n；for(i=1； i=t0； i )/按顺序分配字符串ti=si-1；return 1；以下称为以下称为/求字符串长度int strlength(sstring s )/运算结果：返回字符串s的元素return s0；以下称为/确定字符串是否为空int strempty(sstring s )装模作样return (s0=0) /返回值以下称为/串联连接int concat(sstring t，sstring s1，sstring s2)/初始条件：字符串s1和s2已经存在/操作结果：用t返回s1和s2连接的新列。int i；if(s10 s20=MAX )装模作样for(i=1； i=s10； i )/将串s1中的要素依次分配给串tti=s1i；for(i=1； i=s20； I )ti s10=s2i；t0=s10 s20； /计算字符串t的长度return 1；以下称为else装模作样for(i=1； i=s10； I )ti=s1i；for(i=1； i=MAX-s10； I )ti s10=s2i；t0=MAX；return 1；以下称为以下称为/字符串比较int strcompare(sstring s，sstring t )/初始条件：字符串chars已经存在/操作结果： st时返回值0，s=t时返回值=0，ss0 1)return 0；if(s0 t0=MAX )装模作样for(i=s0； i=pos； i- )si t0=si；for(i=pos； i=pos； i- )si MAX-s0=si；for(i=pos； i=s0； I )si=ti-pos 1；s0=MAX；return 1；以下称为以下称为/删除字符串int strdelete(sstring s，int pos，int len )/初始条件：字符串chars已经存在/操作结果：从字符串s的pos字符串中删除长度为len的子字符串，删除成功时返回int i；if(pos1|poss0-len 1|len0)return 0；for(i=pos len； i=s0； i )/按顺序删除字符串中指定的元素si-len=si；s0-=len；return 1；以下称为/字符串替换int replace(sstring s，sstring t，sstring v )/初始条件：字符串chars已经存在/操作结果：字符串t被s替换，正常返回。 否则将返回int i=1；int k；if(strempty(t)/判定列t为空return 0；do装模作样I=索引(s，t，I )printf(%d”，I )；if(i )装模作样strdelete(s，I，t0 )； /调用函数k=strinsert(s，I，v) /调用函数if！ k )return 0；i=v0；以下称为while(i )return 1；以下称为/取扦子int substring(sstring sub，sstring s，int pos，int len )/初始条件：字符串chars已经存在/运算结果：在sub中从字符串s的pos文字开始返回len长度的部分列int i；if (pos1|poss 0| len0|lens 0-pos1)return 0；for(i=1； i=len； I )subi=spos i-1；sub0=len；return 1；以下称为/字符串定位索引(sstring t，sstring t，int pos )/初始条件：字符串chars已经存在/操作结果：返回主列s的第pos字符以后的部分列t的位置/如果不存在，函数值为int i，j；if(1=pos=s0 )装模作样i=pos；j=1；while(i=s0j=t0 )if(si=tj )装模作样I；j；以下称为else装模作样i=i-j 2；j=1；以下称为if(jt0 )return i-t0；elsereturn 0；以下称为elsereturn 0；以下称为/主函数void main ()装模作样int i、pos、len；char aMAX、bMAX、cMAX；sstring s，t，v，sews，sub；int k； /设置可选变量while(1)装模作样/system(cls )； /清屏printf (nt * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * )；printf(nt*字符串的基本操作及其应用* ) :printf (nt * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * n )；printf(t * 1.字符串赋值2 .字符串比较*n )；printf(t * 3.字符串长度4 .子字符串*n )；printf(t * 5.字符串替换6 .字符串插入*n )；printf(t * 7.字符串连接8 .销毁队列*n )；printf(t * 9.清空队列0 .退出*n ) .printf (t * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *