python求字符串中出现的第一个最长重复子串(如banana中最长重复子串为ana）

#字符串中出现的第一个最长重复子串
class commonsubstring():
    def maxlen(self,s1,s2): #最长公共子串的长度
        for i in range(min(len(s1),len(s2))):
            if s1[i]==s2[i]:
                i+=1
            else:
                break  
        return i
    def getMaxCom(self,strs):
        n=len(strs)
        suf=[None]*n #用于存放后缀字符串数组
        maxSubLen=0 #最长重复子串长度
        maxSubStr=None #最长重复子串
        for i in range(n):
            suf[i]=strs[i:] #后缀字符串数组['banana','anana','nana','ana','na','a']
        suf.sort() #字符串数组排序,['a','ana','anana','banana','na','nana']
        for j in range(1,n):
            temp=self.maxlen(suf[j],suf[j-1]) #遍历求相邻两个后缀字符串公共子串长度
            if temp>maxSubLen: #找出最长重复子串长度
                maxSubLen=temp
                maxSubStr=suf[j][0:j+1]
        print(maxSubStr)
if __name__ == '__main__':
    strs='banana'
    commonsubstring().getMaxCom(strs) #输出结果为ana