JavaScript 无重复字符的最长子串

无重复字符的最长子串

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

实现思想

记录字串的第一个位置的第一个值，循环字串，记录每个不重复字串的长度，最后最大的一个既是最长子串

实现代码

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let arr = [];
    let charArr=[];
    if(s&&s.length>0){
        charArr.push(s[0]);
        let index =1;
        for(let i=1;i<s.length;i++){
            if(charArr.includes(s[i])){
               arr.push(index); 
               charArr = [];
               charArr.push(s[i])
               index=1;
            }
            else{
                charArr.push(s[i]);
                index++;
            }
        }
        arr.push(index);
    }
    console.log(arr); //arr 里面的最大值就是最长字串的长度
};