最长无重复字符子串长度_M

一、问题描述：

给定一个字符串,查找最长没有重复字符的子串的长度。

例如：

给出"abcabcbb"，那么最长没有重复字符的子串是"abc"，长度为3。

给出"pwwkew"，那么最长没有重复字符的子串是"wke"，长度为3。注意，结果必须是子串，

"pwke"是一个子序列而不是子串。

二、思路：

一共有256种字符，用一个256大小的数组来标识该字符是否出现过，遍历母串，第一次出现的时候在数组对应位置记录下它的下标，当它第二次出现的时候，可以通过这个数组来取得它在母串种的下标，把当前的下标用另一变量存起来，MaxLen = Max(MaxLen, 当前下标 - 该字符上次出现的下标)。

三：C++代码：

int lengthOfLongestSubstring(string s){vector<int> dict(256, -1);int maxLen = 0, start = -1;for (int i = 0; i != s.length(); i++){
if (dict[s[i]] > start)start = dict[s[i]];dict[s[i]] = i;maxLen = max(maxLen, i - start);
}return maxLen;}

                                             
        0        0           
	
				
	
					   
最长无重复字符子串长度_M
	  	   
最长无重复字符的子串
	  	   
最长无重复字符子串
	  	   
最长无重复字符子串
	  	   
最长无重复字符子串
	  	   
最长无重复字符的子串
	  	   
最长无重复字符子串练习题
	  	   
最长无重复字符子串
	  	   
最长无重复字符的子串
	  	   
最长无重复字符的子串
	  	   
最长无重复字符子串
	  	   
最长无重复字符的子串
	  	   
最长无重复字符的子串
	  	   
最长无重复字符子串
	  	   
最长无重复字符子串
	  	   
最长无重复字符的子串
	  	   
最长无重复字符的子串
	  	   
最长无重复字符子串
	     		  
	  	   
WindowManager悬浮框1
	  	   
An internal error occurred during:launching on Tomcat. java.lang.NullPointerException
	  	   
Lucene用法10个小结
	  	   
221. Maximal Square
	  	   
关于新浪微博授权错误：文件不存在c8998
	  	   
最长无重复字符子串长度_M
	  	   
cartogapher 源码分析  (transform)
	  	   
过滤掉List<HashMap<String,Object>>中键值相同的数据！
	  	   
车牌识别技术实现方式及应用场景
	  	   
bzoj2746 旅行问题
	  	   
Unity3D——PlayerPrefs 游戏存档
	  	   
洛谷 1063
	  	   
Unity脚本生命周期流程图
	  	   
Texture Packer之Unity使用方法