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

滑动窗口思想：

如对于abcabcab，无重复字符的最长字串为abc，长度为3。使用滑动窗口思想，当窗口为abc时，再进入a，队列变为abca，不满足要求，需要移动窗口。移动的方法为抛弃最左边的字符，即a，持续该操作，直到序列末尾。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if (s.size() == 0)
            return 0;
        else{
            int left = 0,maxlen = 0;
            unordered_set<char> lookup;
            for (int i=0;i<s.size();i++){
                while(lookup.find(s[i]) != lookup.end()){ //当在lookup中能够找到s[i]时，需要移动窗口
                    lookup.erase(s[left]);
                    left++;
                }
                maxlen = max(maxlen,i-left+1);
                lookup.insert(s[i]);        //不要忘记添加字符到lookup中
            }
            return maxlen;
        }
    }
};

注：unordered_set用来判断只去重不重复的需求（set是一个内部自动有序且不含重复元素的容器）。

此处用到的unordered_map用法：find，end，erase,insert