Leetcode 1044.最长重复子串 python实现

最新推荐文章于 2023-08-19 19:01:12 发布

nicholaszt97

最新推荐文章于 2023-08-19 19:01:12 发布

阅读量2.6k

点赞数 2

分类专栏：练习题文章标签： Leetcode 1044 最长重复子串 python

本文链接：https://blog.csdn.net/weixin_44133727/article/details/100016727

版权

该博客介绍了如何使用Python解决Leetcode上的第1044题，即找出给定字符串的最长重复子串。通过遍历字符串并检查重复字符及其后续相同字母的数量来找到最长重复部分。示例中，对于输入字符串'banana'，最长重复子串为'ana'。目前的Python实现有待优化。

摘要由CSDN通过智能技术生成

给出一个字符串 S，考虑其所有重复子串（S 的连续子串，出现两次或多次，可能会有重叠）。
返回任何具有最长可能长度的重复子串。（如果 S 不含重复子串，那么答案为 “”。）

示例 1：
输入：“banana”
输出：“ana”

示例 2：
输入：“abcd”
输出：""

思路： 遍历字符串s，如果字母x出现在s中多次，就查看这几个位置后面的字母是否还相同（这几个位置：字母x出现的当前位置及之后出现的位置。），记录x的位置以及后续有几个字母相同，取后续字母相同数量最多的为最终结果。

目前实现的不够简便

class Solution(object):
    def longestDupSubstring(self, s):
        lis,i = [],0
        while True

关注

专栏目录