无重复字符的最长子串

给定一个字符串，请找出其中不含有重复字符的 最长子串 的长度：

示例 1:
输入: “abcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:
输入: “aaaa”
输出: 1
解释: 因为无重复字符的最长子串是 “a”，所以其长度为 1。
示例 3:

输入: “bwwdsw”
输出: 3
解释: 因为无重复字符的最长子串是 “wds”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，如本例中 “bwds” 是一个子序列，不是子串。

解法：使用滑动窗口思想
我们可以使用「滑动窗口」来解决这个问题：
我们使用一个哈希集合来记录是否已经出现过某个字符，从第一个字符开始用StartIndex表示字符串中的某个子串的左边界，i 表示当前的右边界；
在每一步的操作中，我们会计算当前 i 与StartIndex的距离，如果出现的字符已经在集合中，我们将集合左侧StartIndex元素开始移除，并递增StartIndex直到没有重复的字符，否则我们 i 向右移动，此时 i 和StartIndex之间对应的子串中没有重复的字符，我们获取当前的长度并和最大值maxLength进行比较，并取较大值更新maxLength，然后我们继续移动，将后面的字符放进集合中，遍历结束即可获取最长无重复子串。
代码如下：

//最长无重复子串
int lengthOfLongestSubstring(string s) 
{
	//空串
	if (s.size() == 0) return 0;
	// 哈希集合，记录每个字符是否出现过
	unordered_set<char> lookup;
	//最长的记录值
	int maxLength = 0;
	//起始Index
	int startPos = 0;
	for (int i = 0; i < s.size(); i++) {
		//如果记录中已经包含该字符，则窗口右移
		while (lookup.find(s[i]) != lookup.end()) {
			lookup.erase(s[startPos]);
			startPos++;
		}
		//更新当前的记录值和已计算的最大值比较
		maxLength = max(maxLength, i - startPos + 1);
		//将后续元素插入
		lookup.insert(s[i]);
	}
	return maxLength;
}

类似滑动窗口的例子还有很多，可以作为参考。