失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > 给定一个字符串 找出不含有重复字符的最长子串的长度。 示例: 给定 abcabcbb

给定一个字符串 找出不含有重复字符的最长子串的长度。 示例: 给定 abcabcbb

时间:2019-09-11 14:38:29

相关推荐

给定一个字符串 找出不含有重复字符的最长子串的长度。  示例:  给定 abcabcbb

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》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。