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

发布时间:2023年12月23日

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

在这里插入图片描述

文章来源:https://blog.csdn.net/m0_46672781/article/details/135166423
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。