第四章串03.pptVIP

算法描述： void EqSubstring(SString S){ //求S的最大等值子串 int k, i, j, count, max, head; for(k=0; ;k++){ S.ch[k]=getchar( ); if(S.ch[k]==‘#’) break;} //输入串S max=1;head=0; for(i=0,j=1; S.ch[j]!=‘#’; i=j, j++) { count=1; while(S.ch[i]==S.ch[j]) {j++; count++;} //统计当前等值子串的长度 if(countmax){ head=i; max=count;} //发现新的最长等值串，更新max和head } //for if(max1) for(k=head; khead+max; k++) printf(“%c”,S.ch[k]); else printf(“ There is no equivalent substring in S.”); } //EqSubstring 4.3 串操作应用举例 3、文本编辑 文本编辑程序：面向用户的服务程序 实质：修改字符的形式或格式 基本操作：字符（串）的查找、插入、删除等 用户编辑时可进行： 文本分页——用换页符 页内分行——用换行符 一个文本看作一个串（文本串），页则是文本串的子串，行是页的子串 一个源程序文本串 文本串行表 串联接可能出现的三种情况: S1 S2 T 3 2 5 a d a b e b c ? c ? d ? 　 e ? 　 ? 　 　 S1,S2串长的和小于最大值 S1 S2 T 6 6 8 a g a b h b c i c d j d e k e f l f ? 　 g h S1,S2串长的和超过最大串长? S1 S2 T 8 2 8 a i a b j b c ? c d ? d e ? e f ? f g ? g h h ?S1串长已等于最大串长 算法描述： Status StrConcat(SString T, SString S1, SString S2 ) 　　　//连接串S1和S2得串T，无“截断”返回TRUE，否则返回FALSE { Status uncut; if(S1[0]+S2[0]=Maxstrlen){ T[1..S1[0]]=S1[1..S1[0]]; T[S1[0]+1..S1[0]+S2[0]]=S2[1..S2[0]]; T[0]=S1[0]+S2[0]；uncut=TRUE; } else if(S1[0]Maxstrlen){ T[1..S1[0]]=S1[1..S1[0]]; T[S1[0]+1..Maxstrlen]= S2[1..Maxstrlen-S1[0]]; T[0]=Maxstrlen; uncut=FALSE; } else{ T[0..Maxstrlen]=S1[0..Maxstrlen]; 　　　uncut=FALSE; } return uncut; } //StrConcat 定长顺序串的实现例 2、求子串的实现 SubStr(Sub,S,pos,len) Sub,S都是SString类型 求子串即是在串S中从第pos字符开始将len个字符复制到Sub中 不会出现截尾的情况，但参数可能非法 算法描述： Status SubStr(SString Sub, SString S, int pos, int len) //在串S中，从第pos个字符开始取长度为len的子串，存于Sub中 {　if(pos1||posS[0])||len0||lenS[0]-pos+1) return ERROR； Sub[1..len]=S[pos..pos+len-1]； Sub[0]=len；return OK； } //SubStr 定长顺序串实现的特点 串操作的实现用“字符序列复制”，操作的时间复杂度取决于复制的字符序列的长度 需链式存储才能克服 约定的截尾处理(连