3. Longest Substring Without Repeating Characters

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char,int> map;
        int start=0;//start为不重复substring 的开始下标
        int end=0;//end为不重复substring 的结束下标
        int maxlength=0;//不重复substring 的最大长度
        for(end;end<s.size();end++)
        {
            if(map.find(s[end])!=map.end())//检测到重复
            {
                start=max(start,map[s[end]]+1);//调整开始下标
            }
            map[s[end]]=end;//建立char->下标的映射
            maxlength=max(maxlength,end-start+1);//更新最大长度
        }
        return maxlength;
    }
};