【2018年最新整理】数据结构第四章串.ppt

串的插入： （1）(LA+ LB+ LC) ≤maxsize eg : | LA+ LB |=6, |LC| =3, maxsize=10 串的插入： （2）(LA+ LB+ LC) maxsize 且pos+LC maxsize eg : | LA+ LB |=6, |LC| =3, maxsize=8 串的插入： （3）(LA+ LB+ LC) maxsize 且pos+LC maxsize eg : | LA+ LB |=6, |LC| =3, maxsize=5 串的连接： （1）(LA+ LB) ≤maxsize eg : | LA|=6, |LB| =3, maxsize=10 串的连接： （2）(LA+ LB) maxsize 且 LA maxsize eg : | LA|=6, |LB|=3, maxsize=8 串的连接： （3）(LA+ LB) maxsize 且 LA= maxsize eg : | LA|=6, |LB|=3, maxsize=6 串的置换： （1）LB=LC 串的置换： （2）LBLC ，在A中B后的所有字符前移LB-LC 串的置换： （3）LBLC ，在A中B后的所有字符后移LC-LB 2.4： 2.5： (8) 清空函数 StrClear(s) /*将串s置为空串 */ HString *s; { if (s-ch!=NULL) free(s-ch); s-ch=NULL; s-len=0; return(1); } (9) 连接函数 StrCat(s，t) /*将串t联接在串s的后面 */ HString *s，t; {int i;char *temp;? temp=(char *)malloc(s-len + t.len); if (temp==NULL) return(0); for (i=0;is-len;i++) temp[i]=s-ch[i]; for (i=s-len;is-len + t.len;i++) temp[i]=t.ch[i-s-len]; s-len+=t.len; free(s-ch);s-ch=temp; return(1); } (10) 求子串函数 SubString(sub，s，pos，len) /*将串s中序号pos起len个字符复制到sub中 */ HString *sub，s; int pos，len; {int i; if (sub-ch!=NULL) free(sub-ch); if (pos0 || poss.len || len1 || lens.len-pos) { sub-ch=NULL;sub-len=0;return(0);} else {sub-ch=(char *)malloc(len); if (sub-ch==NULL) return(0); for (i=0;ilen;i++) sub-ch[i]=s.ch[i+pos]; sub-len=len; return(1); }} (11) 定位函数 StrIndex(s，pos，t) /*求串t在串s中的位置 */ HString s，t; int pos; {int i，j; if (s.len==0 || t.len==0) return(0); i=pos;j=0; while (is.len jt.len) if (s.ch[i]==t.ch[j]) {i++;j++;} else {i=i-j+1;j=0;} if (j=t.len) return(i-j); else return(0); } 4.2.3 块链串 #define BLOCK_SIZE 每结点存放字符个数 typedef struct Block{ char ch[BLOCK_SIZE]; struct Block *next; } Block; ?typedef struct {Block *head; Block *tail; int length; } BLString; 4.3 串的应用举例:文本编辑 文本编辑程序用于源程序的输入和修改，公文书信、报刊和书籍的编辑排版等。常用的文本编辑程序有Edit，WPS，Word等 。 例如：S = ‘chater’，T = ‘rac’， 则执行 StrInsert(S, 4, T) 之后得到 S = ‘character’ 例如：S = ‘chater’，