第四章串作业参考答案.pptVIP

第四章 串 作业参考答案 作业1.1 求串“adabbadada”的next函数值和nextval函数值。 作业1.2已知字符中S、T和V分别采用顺序存储结构，串的长度分别为len1，len2和len3，请写一算法replace(S,T,V)，用串V替换串S中的子串T。(设存储空间足够大，并且S中存在T) 算法思路；首先利用模式匹配算法求出T在S中的位置，这里，假设T在S中的位置为i。然后根据StrLength(T)与StrLength(V)的大小关系分别进行处理： (1)若StrLength(V)大于StrLength(T)，则先将S中的第i+ StrLength(T)个字符到第StrLength(S)个字符依次后移StrLength(V)－StrLength(T)个位置，然后再将V的字符依次插入S中，最后修改S的长度。 (2)若StrLength(V)小于StrLength(T)，则先直接将V的各字符依次送到S中，然后再将S中的第i+ StrLength(T)个到第StrLength(S)个字符依次前移StrLength(T)－StrLength(V)个位置，最后修改S的长度。 Status Replace(SString S, SString T, SString V ) { Len1= S[0]; len2= T[0]; len3=