最长无重复子串问题 leetcode 3

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int n = s.size(); //字符串的长度
        int ans = 0;  //最长无重复子串的长度
        //建立map表 key为字符 val为该字符的下一个坐标位置
        //val取符号坐标+1用于更新start
        unordered_map<char,int> m; 
        //定义start和end end即为当前字符，不断+1
        for(int start=0,end=0;end<n;end++){
            //当前字符为c
            char c = s[end];
            //如果map中有当前字符（即出现了重复的字符）,则进入if语句
            if(m.find(c)!=m.end()){
                /*
                两种情况：
                1.如果start比m[c]小，如pwwkew,start为2,end为5两个w相等
                则start就更新为3,以end为结尾的最长无重复子串才能是5-3+1=3;
                2.如果start比m[c]大,如kwawk,如图所示，start为2,end为5,需要
                start保持不变
                */
                start = max(m[c],start);
            }
            //ans更新，end-start+1即以当前end为结尾的最长无重复串
            ans = max(ans,end-start+1);
            //添加数据
            m.erase(c);
            m.insert(make_pair(c,end+1));
        }
        return ans;
    }
};