问答题 以顺序存储结构表示串,设计算法。求串S中出现的第一个最长重复子串及其位置并分析算法的时间复杂度。【东南大学2000五(15分)】【西北大学2002六(15分)】
【正确答案】正确答案:设以字符数组S表示串,重复子串的含义是由一个或多个连续相等的字符组成的子串,其长度用max表示,初始长度为0,将每个局部重复子串的长度与max相比,若比max大,则需要更新max,并用index记住其开始位置。 while(S[i]!=‘\0’) if(s[i]==s[i+1]){i++;length++;) else//上一个重复子串结束 {if(max
【答案解析】