题目:给定一个字符串,找出这个字符串中最长的重复子串,比如给定字符串“banana”,子字符串“ana”出现2次,因此最长的重复子串为“ana”。
分析:这边描述个复杂度较高的简单算法。显然可以先求出所有的子串,然后通过比较各个串是否相等从而求出最长公共子串,那么就找到了最长的公共子串;否则找出长度为n-2的子串继续判断是否有相等的子串,一次类推直到找到相同的子串或遍历到长度为1的子串为止。
code:
题目:给定一个字符串,找出这个字符串中最长的重复子串,比如给定字符串“banana”,子字符串“ana”出现2次,因此最长的重复子串为“ana”。
分析:这边描述个复杂度较高的简单算法。显然可以先求出所有的子串,然后通过比较各个串是否相等从而求出最长公共子串,那么就找到了最长的公共子串;否则找出长度为n-2的子串继续判断是否有相等的子串,一次类推直到找到相同的子串或遍历到长度为1的子串为止。
code:
本文标题:【python】求一个串中出现的第一个最长重复子串?
本文链接:https://www.haomeiwen.com/subject/vemfrctx.html
网友评论