第四章 串 数据结构 教学课件.pptVIP

第4章 串 学习目的要求: int match(STRING s, STRING s1) /*子串定位运算*/ { int i,j,k; i=0; while(i=s.len-s1.len) /*i为s串中字符的位置*/ { /*该循环执行到s串中剩余长度不够比较时为止*/ j=i; /*j用作临时计数变量*/ k=0; /*用k控制比较的长度小于s1.len*/ while((ks1.len)(s.ch[j]==s1.ch[k])) /*比较过程*/ { j=j+1; k=k+1; } if(k==s1.len) /*比较成功，返回i的位置*/ return(i); else /*比较不成功，从s串中下一个字符继续比较*/ i=i+1; } return(-1); /*比较结束时，未找到匹配字符串，返回标识-1*/ } 4.3 串的基本运算 7. 串置换 串置换就是把母串中的某个子串用另一个子串来替换