使用 JavaScript 求出给定字符串中不含有重复字符的最长子串的长度

1、题目描述

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

2、解题思路

1、准备一个空数组用来存放所谓不含有重复字符的最长子串
1.1、准备一个最大值记录器，初始值设为0
2、遍历给定字符串，以此判断字符是否存在容器数组内
3、若存在，则清空容器数组，再将此刻字符push()进容器数组
3.1、若不存在，直接将此刻字符push()进容器数组
4、比较数组长度和最大值记录器，根据情况更新记录器
5、返回最大值，即为所求不含有重复字符的最长子串的长度

3、解题代码

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let arr = [], max = 0
    for(let i = 0;i < s.length; i++) {
        let index = arr.indexOf(s[i])
        if(index !== -1) {
            arr.splice(0, index+1);
        }
        arr.push(s.charAt(i))
        max = Math.max(arr.length, max) 
    }
    return max
};