字符串程序的实现.doc

实验七、字符串程序的实现 一、实验目的 1）了解和掌握字符串的常用物理存储方法； 2）了解和掌握字符串的基本操作。 二、实验工具 VC6.0 三、实验练习和要求 1、实验内容： 1）编写一个，可以存储任意的字符串（可假定长度不超过255）； 2）可以通过多种方式进行初始化 3）具有串的基本操作，至少有求串长，求子串，串比较和串的模式匹配方法 实验要求： 1)至少可以由重复字符，字符数组，整数等初始化串的方法……； 2)至少有求串长，求子串，串比较和串的模式匹配方法……。 3）设计mail主函数进行验证。 #include stdio.h #define MaxSize 100 typedef struct { char data[MaxSize]; int length; } SqString; //以下函数需要自己编写。 void StrAssign(SqString str,char cstr[]); void StrCopy(SqString s,SqString t); bool StrEqual(SqString s,SqString t); int StrLength(SqString s); SqString Concat(SqString s,SqString t); SqString SubStr(SqString s,int i,int j); bool strMatch(SqString s,SqString t)); void main() { SqString s,s1,s2,s3,s4; printf(顺序串的基本运算如下:\n); printf( (1)建立串s和串s1\n); StrAssign(s,abcdefghijklmn); StrAssign(s1,123); printf( (2)输出串s:);DispStr(s); tr(printf( (3)串s的长度:%d\n,StrLength(s)); printf( (4)在串s的第9个字符位置插入串s1而产生串s2\n); s3=SubStr(s,2,10); printf( (11)输出串s3:);DispStr(s3); printf( (12)将串s1和串s2连接起来而产生串s4\n); s4=Concat(s1,s2); printf( (13)输出串s4:);DispSs4); //添加字符串匹配的函数和验证代码 } 完整代码： #include stdio.h #includestring.h #define MaxSize 100 typedef struct { char data[MaxSize]; int length; }SqString; void StrAssign(SqString str,char cstr[]) { int i; for(i=0;cstr[i]!=\0;i++) str.data[i]=cstr[i]; str.length=i; } void StrCopy(SqString s,SqString t) { int i; for(i=0;it.length;i++) s.data[i]=t.data[i]; s.length=t.length; } bool StrEqual(SqString s,SqString t) { int same=1,i; if(s.length!=t.length) same=0; else for(i=0;is.length;i++) if(s.data[i]!=t.data[i]){ same=0; break; } return same; } int StrLength(SqString s) { return s.length; } SqString Concat(SqString s,SqString t) { SqString str; int i; str.length=s.length+t.length; for(i=0;is.length;i++) str.data[i]=s.data[i]; for(i=0;it.length;i++) str.data[s.length+i]=t.data[i]; return str; } SqString SubStr(SqString s,int i,int j) { SqString str; int k; str.length=0; if(i=0 || is.length || j0 || i+j-1s.length){