Leetcode 3. 无重复字符的最长子串（中等）双指针（滑动窗口）

题目描述：

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

示例 1:

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

示例 2:

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

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

思路：

     遇到⼦串问题，⾸先想到的就是滑动窗⼝技巧。

     用window记录窗⼝中的字符出现次数，然后先向右移动right，当window中出现重复字符时，开始移动 left 缩⼩窗⼝。

以下两篇Leetcode题解也是关于滑动窗口的使用，可以参考比较学习。

https://blog.csdn.net/Perrysky/article/details/105294154

https://blog.csdn.net/Perrysky/article/details/105282535

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char,int> window;
        int left = 0, right = 0;
        int res_len = 0;
        
        while(right<s.size())
        {
            char c1 = s[right];
            window[c1]++;
            ++right;

            while(window[c1] > 1)//若字符在窗口中重复出现，则考虑移动left指针
            {
                char c2 = s[left];
                window[c2]--;
                ++left;
            }
            res_len = max(res_len, right-left);
        }
        return res_len;
    }
};