# coding:utf-8 def find_longest_no_repeat_substr(one_str): ''''' 找出来一个字符串中最长不重复子串 ''' res_list = [] length = len(one_str ...

题目描述： 　　　最长不重复子串(Longest No Repeat String,LNRS)就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。 分析： 解法一：动态规划 　　动态规划就是用来解决这种最优化问题，关于字符串的很多有趣的问题如最长 ...

描述： 给定一个字符串，找到最长子串的长度，而不重复字符。 例子： 给定"abcabcbb"的答案是"abc"，长度是3。 给定"bbbbb"的答案是"b"，长度为1。 给定"pwwkew"的答案是"wke"，长度为3.请注意，答案必须是子字符串，"pwke"是子序列，而不是子 ...

一. 前言 最近学习有点断断续续，整理的一些知识点要么不完整，要么完全没搞懂，不好拿上台面，还是先在草稿箱躺着吧。偶尔在浏览大牛博客http://coolshell.cn的时候，发现大牛业余时间也在 ...

题目： 思路：由于这个题目只要给出最长不重复子串的长度，所以代码比较简单。第一思路就是利用哈希表来进行操作。用字符当做键值，字符在串中的位置当做实值。用pre变量记录字符第一次出现的位置，最大长度max就是利用当前位置减去pre就是当前最大长度 ...

问题就是找到字符串里不包括重复字符的最长子字符串。 第一种： 第二种： ...

例如：有一个随机字符串我们需要得到这个字符串中不重复的子字符串最长的那个长度。 ...

请从字符串中找出一个最长不含重复字符的子字符串，计算该最长子字符串的长度。例如字符串“arabcacfr”中，最长不含重复字符的子字符串是“acfr”，长度为4。 思路：cur当前最长，max全局最长；hash数组记录字符对应下标；遍历字符串，如果字符对应hash值小于0，说明字符未出现，cur ...