Python实现计算出输入的一个字符串中连续的一组不含重复的字符的最长子串的长度
需求如下
str0=input("请输入一组字符串:")
def flongest(str):
list0=[]#定义一个列表用于存储非重复字符子串
length=len(str) #获得字符串长度
for i in range(length):
tmp=str[i]
for j in range(i+1, length):
if str[j] not in tmp:
tmp += str[j]
else:
break
list0.append(tmp)
N=len(list0)
for n in range (N):
for m in range(n+1,N):
if len(list0[n])<len(list0[m]):
list0[n],list0[m]=list0[m],list0[n]
# print(list0)
return list0[0]
longest_str=flongest(str0)
longest_str_length=len(flongest(str0))
运行结果
请输入一组字符串:123442
4#符合要求的最长字符串就是1234
请输入一组字符串:assdfasdf1213124
6#符合要求的最长字符串就是asdf12