文件名称：求串中最长重复子串。
文件大小：73KB
文件格式：DOCX
更新时间：2022-01-01 08:32:19
esc
通过C++方法实现串中最大重复子串 初始设子串起始位置index=0，最长重复子串长度length=0。设S=“s1s2…sn”，扫描串S，对于当前字符s_i，判定其后是否有相同字符，若有记为s_j，再判定s_(i+1)是否等于s_(j+1)，…，依次比较下去，即找到一个重复子串，把其下标index1与长度length1记下来，保留较长字串的index和length。再从s_(i+length1)之后找重复子串，然后对于s_(i+1)之后的字符采用相同的方法，最后的index与length即记录下最长重复子串的下表与长度。