连续重复最长子串,如abcabcdef应该范围abc
str1='abcabcdef'
temp='' #获得临时子串
temp_max=0 #子串最大长度
temp_max_str='' #存放最大的子串
index=0
for i in str1:
if i not in temp:
temp+=i
index+=1
elif temp in str1[index:] and len(temp)>temp_max: #找到一个子串,看后面的剩余子串有没有匹配的
temp_max=len(temp)
temp_max_str=temp
temp=i
index+=1
else:
temp=i
index+=1
print(temp_max_str)
题目来源 leetcode 编号1044 ,但是该解法对于以下用例不能输出正确结果
输入:“banana”
输出:“ana”
对于下列用例正确
输入: “abcabcd”
输出:“abc”
对比leetcode题目 编号3
最长无重复字符的子串