3. 无重复字符的最长子串

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

示例 1:

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

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

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
思路：
使用一个queue来储存无重复的子串，使用set来查找子串中是否有重复

class Solution {
public:
	int lengthOfLongestSubstring(string s)
	{
		if (s.length() < 2)return s.length();
		queue<char> record;
		set<char> setRecord;
		record.push(s[0]);
		setRecord.insert(s[0]);
		int max = 1;

		for (int i = 1; i < s.length(); ++i)
		{
			//一旦当前元素，在之前队列出现过，就把队列从头开始删除
			//同时删除d里面的相应元素
			while (setRecord.find(s[i]) != setRecord.end())
			{
				setRecord.erase(record.front());
				record.pop();
			}
			//队列中当前元素已经删除，把当前元素插入。判断队列长度是否大于max
			if (setRecord.find(s[i]) == setRecord.end())
			{
				setRecord.insert(s[i]);
				record.push(s[i]);
				if (record.size() > max)
					max = record.size();
			}
		}
		return max;
	}
};