Str = raw_input('plese input Str:')def qiu_chongfu(Str2):#定义判断字符串是否含有重复字符,如有返回0,没有返回1biao = 0for i in range(0,len(Str2)):for j in range(i+1,len(Str2)):if Str2[i]==Str2[j]:biao = 1breakif biao == 1:breakif biao == 1:return 0else:return 1def zhi_str(Str1):L = len(Str1)length = 0for i in range(0,L):for j in range(i+1,L+1):#生成目标字符串的所有子字符串,以便后续检查if qiu_chongfu(Str1[i:j]) == 1:if len(Str[i:j])>length:#将最大的字符串保留length = len(Str[i:j])else:length = lengthreturn lengthprint zhi_str(Str)
暴力方法
给定一个字符串 找出不含有重复字符的最长子串的长度。 示例: 给定 abcabcbb 没有重复字符的最长子串是 abc 那么长度就是3。 给定 bbbbb 最长的子串就是 b
如果觉得《给定一个字符串 找出不含有重复字符的最长子串的长度。 示例: 给定 abcabcbb》对你有帮助,请点赞、收藏,并留下你的观点哦!