【剑指Offer48-最长不含重复字符的子串】

今天这题只要想清除这个点就很好做了：
最长的子串一定是通过滑动窗口得到的
什么意思呢？
就是比如第一个示例里面的abcabcbb。窗口一开始为空，不断插入直到有abc。
那么下一个a进来的时候，我们应当弹出第一个a来保持窗口内的字符唯一。
如果这个a在子串的中间，则需要不断弹出直到末尾的元素能进来。这样遍历一遍整个字符串，中间得到的最大值就是答案。并且不会有任何漏掉的情况。
我这里使用的是两个时间复杂度可能相对较高的容器set和queue，但是比题解可以用在更宽泛的。set用于记录当前窗口中是否已经含有元素，而queue就是我们的滑动窗口。

C++代码附带测试:

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
		set<char> supset;
		queue<char> supqueue;
		int maxsize = 0;
		for(int i=0;i<s.length();i++){
			if(supset.find(s[i])==supset.end()){
				supset.insert(s[i]);
				supqueue.push(s[i]);
				int n = supqueue.size();
				maxsize = max(maxsize,n);
			}else{
				while(supqueue.front()!=s[i]){
					supset.erase(supqueue.front());
					supqueue.pop();
				}
				supqueue.pop();
				supqueue.push(s[i]);
			}
		}
		
		return maxsize;		
    }
};


int main(){
	string s = "abcabcbb";
	Solution solution;
	cout<<solution.lengthOfLongestSubstring(s)<<endl;
}