最长无重复字符子串长度_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;
}