# 给定一个字符串, 请找出其中不含有重复字符串的最长子串的长度。
# eg:s='abcabcde' 输出5
def long_strs(str):
long_list = []
# 长度为0或者1时,最长子串即为0或1
if len(str) < 2:
lens = len(str)
return len(str)
else:
# 从第一个元素开始循环
for i in range(len(str) - 1):
len_str = 0
# 将第一个元素放入空列表中
long_list.append(str[i])
for j in range(i + 1, len(str)):#从下一个元素开始,判断是否在long_list中,是则退出循环,否则将第下一个元素加入long_list
while str[j] not in long_list:
long_list.append(str[j])
break
# 判断新列表的长度是否大于原始列表长度,是则替换原值,最后输出的即为最大值
if len(long_list) > len_str:
len_str = len(long_list)
return len_str
a = 'avfss'
print(long_strs(a))
0623_输出字符串中不含有重复字符串的最长子串的长度
最新推荐文章于 2022-07-05 20:46:02 发布