qq_44618510的博客

一个重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。 给定任意字符串，请帮小强找出其中的最长重复子串。str1 = 'abcdiiabcdiierwyqu'# 设默认的最长重复字符串长度print('str1:', str1, '长度为：', len(str1))str1_start = 0result = 0for str1_max in reversed(range(0, int(len(str1) / 2))):