测试结果4个成功,6个超时,咱也不知道做的对不对,蛮记录一下
思路:
看这个题目,我想这应该是找字符串中子符合这两个条件的:
1.满足尽量长
2.能在另外一个位置找到相同的字符串
import os
import sys
# 请在此输入您的代码
s=input()
n=len(s)
#长度
def find(s,n):
for i in range(n-1,0,-1):
lst=[]
numt=n-i+1
for j in range(n-i+1):
t=s[j:j+i]
if t not in lst:
lst.append(t)
else:
return i
print(find(s,n))