NC142 最长重复子串

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# @param a string字符串 待计算字符串
# @return int整型
class Solution:
    def solve(self , a: str) -> int:
        # write code here
        #双指针思路
        flag = True
        temp = 0
        length = len(a)
        n = int(len(a)/2)
        #n是比较字符串的长度，最后输出2*n
        while n > 0:  
            #依次比较每一段  
            for i in range(length-n):
                if a[i] == a[i+n]:
                    temp += 1
                else:
                    temp = 0
                if temp == n:
                    return n*2
            n -= 1
        return 0