Leetcode(3) ；无重复字符的最长子串

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

 

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        //滑动窗口：右边界由遍历确定，若字符没有出现过，那么右边界加一，若字符之前出现过，则判断是否在滑动窗口出现过，若出现过，则left移动，若没有则右边界加一
      
        int res=0, left=-1;
        unordered_map<int,int> map;
        
        for(int i=0;i<s.length();i++){
            if(map.count(s[i])&& map[s[i]]>left)
            {
                left = map[s[i]];
            }
            map[s[i]] = i;           
            res = max(res,i-left);
            
        }
            
      return res; 
       
    }
};