力扣第三题无重复字符的最长子串

题目

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

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

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

输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串
对于这道题我们首先会想到的思路是用一个双指针，一个指向前，一个指向后，他们起始的位置相同，就像一个窗口一个，可以增大也可以减小

如图所示，他两个起始位置相同，接着我们继续分析，我们要的是连续无重复的子串，所以我们的窗口内的字符串的字符就不允许重复，所以我们可以通过一个map或者一个set来记录这个窗口内的字符出现的次数，也有利于我们在窗口扩大的过程中，遇见重复子串直接找到在窗口中出现过。比如

当我的end在往后移的时候会出现字符重复，我们需要将start指针向后移，此时窗口大小为max(m_max,end-start+1)两个中比较大的值所以我们的程序就出来了

int lengthOfLongestSubstring(string s) {
    int len = s.size();
    int start = 0;
    int end = 0;
    int m_ax = 0;
    unordered_map<char,int>st;
    for(int i=0;i<len;i++){//此处的目的是将map里面的数据都初始化为0，意思是每个字符都没出现过，为窗口的起始状态
        st[s[i]]=0;
    }
    for(;end<len;end++){
        st[s[end]]++;//不管出没出现过都将end往后移
        while(st[s[end]]>1){//每一次窗口扩大的时候只要出现过，就将start指针往后移，并且将此处的字符出现次数减一
            st[s[start++]]--;
        }
        if(end-start+1>m_ax)
        {
            m_ax=end-start+1;
        }
    }
    return m_ax;
}