美文网首页【python程序员面试宝典|程序员算法宝典】
【python】求一个串中出现的第一个最长重复子串?

【python】求一个串中出现的第一个最长重复子串?

作者: 阿牛02 | 来源:发表于2019-07-26 08:28 被阅读0次

    题目:给定一个字符串,找出这个字符串中最长的重复子串,比如给定字符串“banana”,子字符串“ana”出现2次,因此最长的重复子串为“ana”。

    分析:这边描述个复杂度较高的简单算法。显然可以先求出所有的子串,然后通过比较各个串是否相等从而求出最长公共子串,那么就找到了最长的公共子串;否则找出长度为n-2的子串继续判断是否有相等的子串,一次类推直到找到相同的子串或遍历到长度为1的子串为止。

    code:

    相关文章

      网友评论

        本文标题:【python】求一个串中出现的第一个最长重复子串?

        本文链接:https://www.haomeiwen.com/subject/vemfrctx.html