Leetcode刷题记录::滑动窗口::无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
1、分析问题：
1）字符串+不能重复

2、子问题拆分：
1）子串的生成以及存放
2）字符的重复判定

3、完整功能包括：
1）C++代码
2）STL库
3）字符的重复判定：哈希表
4）生成子串：暴力遍历字符串，两个完整循环。 复杂度： $O(n^2)$

4、优化
1）字符的重复判定：unordered_set的字符统计函数，模拟重复判定功能
2）生成子串：一个完整循环，一个有条件循环。 复杂度：$O(n\ast 1)$

5、进一步优化：
1）生成子串：有条件循环：判定不重复的进入循环，滑动窗口
2）子串：用hash表存，和重复判定功能函数绑定在一起

最终结果：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_set<char> sub;
        int right = -1;
        int sub_long = 0;
        for(int left = 0;left<s.size();left++){
             if(left!=0){
                 sub.erase(s[left-1]);
             }
            while(right+1<s.size() && (sub.count(s[right+1])==0)){
                sub.insert(s[right+1]);
                right++;
            }
            int window_len = right+1 - left;
            sub_long = max(sub_long,window_len);
        }
        return sub_long;
    }
};