# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
# @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
NC142 最长重复子串
最新推荐文章于 2024-08-25 17:36:33 发布