数据结构第5章串.pptVIP

3 Concat(T, S1,S2)：串连接 　　将一个串的串值连接在另一个串的后面，连接成一个串,用T返回由S1和S2连接而成的新串。 前者是产生新串T，S1和S2不改变； 例： S1 =“shang”， S2 =“hai” Concat(T, S1,S2)　操作结果　T=“shanghai” 4 StrEqual(S ,T)：判断串相等 操作结果 　　串S和T存在 　　若S == T ，操作返回值为0； 　　若S T ，返回值小于0； 　　若S T ，返回值大于0。 　　前面的操作是最基本的操作，不能用其他操作来合成，称为“最小操作子集”。 5 Index(S,T)：子串定位 　　S为主串，T为子串。操作结果为若T∈S，则操作返回T在S中第一次出现的位置，否则返回值为0。 例：Index(“abcdebca”, “bc”,3)=6; Index(“abcdebda”, “ba”,1)=0。 6 StrInsert(S,pos,T)：子串插入 　　串S,T存在，且1≤pos≤StrLength(S)+1。 　　操作结果是将串T插入到串S中从第pos个字符开始的位置上，S的串值发生变化。 7 StrDelete(S,pos,len)：子串删除 　　串S存在，且1≤pos≤strlength(S)+1，0≤len≤strlength(s)-pos+1， 　　操作结果删除串Ｓ中从第pos个字符开始的长度为len的子串，S的串值改变。 8 Replace(S,T,V)：子串替换 　　串S,T,V存在且T不为空 　　操作结果是用串V替换串S中出现的所有与串T相等的不重叠的子串，S的串值改变。 ● 5.2.2 实现串的基本运算的算法 　　讨论串采用定长存储结构的基本运算算法 ⒈ 串赋值的算法 void StrAssign(Strtype *s, char t[ ]) { int i=0; while (t[i] != ‘\0’) { s-ch[i]=t[i]; i++; } s-ch[i]=‘\0’; s-length=i; } ● 5.2.2 实现串的基本运算的算法 ⒉ 串的连接 　　将串S1和S2连接起来赋予串T。 void Concat(Strtype *T, Strtype S1, Strtype S2) {int i,j; for (i=0;iS1.length;i++) T-ch[i]=S1.ch[i]; for (j=0;jS2.length;j++) T-ch[S1.length+j]=S2.ch[j]; T-length=i+j; } ⒊ 求子串 　　将串S中从第pos个字符开始长度为len的字符序列复制到串Sub中。 Strtype SubString(Strtype *Sub,Strtype S,int pos,int len) { int i; for (i=pos;ipos+len;i++) Sub-ch[i-pos]=S.ch[i]; Sub-length=len; Sub-ch[Sub-length]=‘\0’; return(1); } ● 5.2.2 实现串的基本运算的算法 ⒋ 求串长 int StrLength(Strtype S) { return (S.length); } ● 5.2.2 实现串的基本运算的算法 ⒌ 判断串相等 int StrEqual(Strtype S, Strtype T) { int i=0; if (S.length != T.length) return(0); else { for (i=0;iS.length;i++) if (S.ch[i] != T.ch[i]) return(0); return (1); } } ● 5.2.2 实现串的基本运算的算法 ⒍ 串定位 int Index(Strtype S, Strtype T) { int pos,i=j=0; while (iS.length jT.length) if (S.ch[i] == T.ch[i]) { i++; j++; } else { i=i-j+1;