每日一题:给定一个字符串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);