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

题目描述（点我看原题）

给出一个字符串 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