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

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

示例 1:

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这道题的最暴力的做法是枚举所有的子串，但是复杂度太高，我们使用一种贪心的策略，定义两个指针，一个负责探索，一个负责收缩，这就是所谓的双指针或者叫Sliding Window，具体来说，定义两个指针（泛化的指针）l、r， r不停的向右移动，并且将每个字母出现的次数+1，然后检查r指针所指的字母出现次数是否大于1次，如果是的话，就不停地收缩l指针并且将扫过的字母出现次数-1，直到r指针所指的字母出现次数小于等于1，之后记录下当前[l,r]的距离（r-l+1）并记录最大值，循环结束后无重复字符的最长子串就得到了。

双指针或者叫Sliding Window还是比较好用的算法，力扣题库里有很多对应的练习题用这个模板，灵活修改l指针收缩的时机，可以跑出很好的成绩。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char,int>table;
        int ret=0;
        for(int l=0,r=0;r<s.size();r++)
        {
            table[s[r]]++;
            while(table[s[r]]>1) 
                table[s[l++]]--;
            ret=max(ret,r-l+1);
        }
        return ret;
    }
};