每日一题:给定一个字符串s,请你找出其中不含有重复字符得最长子串的长度

每日一题:给定一个字符串s,请你找出其中不含有重复字符得最长子串的长度

function getLongSubstring(s){
  let map = new Map();
  let max = 0;
  let left = 0;
  for(let i=0;i<s.length;i++){
    if(map.has(s[i]) && map.get(s[i])>=left){
      left = map.get(s[i])+1;
    }
    map.set(s[i],i);
    max = Math.max(max,i-left+1);
  }
  console.log(map);
  return max;
}
let s = 'asssddddffffsssssssabc';
let l = getLongSubstring(s);
console.log(l);

在这里插入图片描述