剑指 Offer II 016. 不含重复字符的最长子字符串

滑动窗口；

使用一个hash_map记录每个字母在当前窗口中出现的个数，如果新加入窗口的字母未曾出现，那么加入窗口并使其数量+1，如果窗口中出现了该字母，那么窗口左边界前进1位继续判断，直至找到与有边界相同的那么字母为后，再动右边界。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        // 使用hashmap记录每个字母出现的个数
        unordered_map<int,int> m;
        int i=0;
        int j =0;
        int maxLen = 0;
        // 滑动窗口，看每个字串是否有重复字符
        while(i<=j&&j<s.size()){
            // 判断当前字符是否在子串中存在
            if(m[s[j]-'a']){
                // 窗口缩小一格
                --m[s[i]-'a'];
                i++;
            }else{
                // 当前字串无重复元素
                maxLen = max(maxLen,j-i+1);
                m[s[j]-'a'] =1; 
                j++;
            }
        }
        return maxLen;
    }
};