C++版数据结构串的实现与操作.doc

#include stdlib.h #include stdio.h #include iostream.h #define STRINGMAX 80 struct string int len; char chSTRINGMAX; /和char *ch 作用是一样的 ; typedef struct string STRING; #define LEN STRINGMAX*sizeof(STRING)/* 串的定义*/void create(STRING *s); void print(STRING *s); int concat(STRING *s,STRING *t); STRING *substr(STRING *s,int start,int len); void Delete(STRING *s,int start,int len); void main() STRING *s,*t,*v; /*定义三个采用静态存储形式的串*/ t=(STRING *)malloc(LEN); /*为三个串分配相应的存储空间*/ s=(STRING *)malloc(LEN); v=(STRING *)malloc(LEN); int start,len; / int position; cout请输入串s:endl; /*创建S串*/ create(s); cout请输入串t:endl; /*创建T串*/ create(t); concat(s,t); /* 连接并输出相应的串*/ cout将串t联接串s后，新串s为 :endl; print(s); coutstart; coutlen; v=substr(s,start,len); /*求子串*/ coutn子串为 :chendl; coutstart; coutlen; Delete(s,start,len); /*删除串*/ coutn删除子串后，串s为 :endl; print(s); void create(STRING *s) char c; int i; for (i=0;(c=getchar()!=n&ichi=c; /*将输入的字符序列放入串的字符数组中*/ s-len=i; /*置串的长度*/ s-chi= 0 ; void Delete(STRING *s,int start,int len) /从start位置开始删除len长的子串 int i; if (startlen&len=0&start+lenlen)/*删除操作合法性验证*/ for(i=start+len;ilen;i+) /*从start位置开始移动元素*/ s-chi-len=s-chi; s-len=s-len-len; /*置新的长度*/ else coutcannot delete!n; STRING *substr(STRING *s,int start,int len) /取子串，从start位置开始取len长的子串int i; STRING *t; t=(STRING *)malloc(LEN); if (start=s-len) /*取子串的合法性验证*/ return(NULL); else if (len=1&lenlen-start) for(i=0;ichi=s-chstart+i; t-len=len; /*置子串长度*/ t-chi=0; return(t); else return(NULL); int concat(STRING *s,STRING *t) if(s-len+t-lenSTRINGMAX) if(!(s=(STRING *)realloc(s,(s-len+t-len)*sizeof(char) return 0; int i,j; j=s-len; for (i=0;ilen;i+) s-chi+j=t-chi; /*将串t中字符序列放入串s的尾部*/ s-chi+j= 0 ; s-len=s-len+t-len; /*置新串s的长度*/ return