最长重复子串问题.ppt

最长重复子串问题;问题描述: 在一个特定字符串str中，多次出现的子串称为重复子串。如果字符串str 中有多个重复子串，则其中长度最长的子串称为最长重复子串。例如，str=’abcdacdac’，则子串’cdac’是str的最长重复子串。编程任务:给定一个字符串str，编程计算str 的最长重复子串。数据输入:由文件input.txt给出输入数据。第一行是给定的字符串str。;结果输出:将计算出的最长重复子串的长度和最长重复子串输出到文件output.txt。第1 行是最长重复子串的长度，第2 行是最长重复子串。输入文件示例 输出文件示例 input.txt output.txt abcdacdac 4 cdac;问题分析;源程序;