字符串中不重复字符的最大长度计算

Posted 2020-12-03 bicycle-lei

例如：有一个随机字符串我们需要得到这个字符串中不重复的子字符串最长的那个长度。

function getMaxLength(str) {
    let string = ‘‘ // 返回要求的字符串
    let strLength = 0 // 返回要求字符串长度
    for (let i = 0; i < str.length; i++) {
        if (!string.includes(str.charAt(i))) {
            string += str.charAt(i) // 输入字符串起始位开始判断没有重复的赋值给变量string
            if (i === str.length - 1 && string.length > strLength) {
                strLength = string.length
            }
        } else {
            // 在遇到重复的元素时 得到string
            if (string.length > strLength) {
                strLength = string.length
            }
            string = string.split(str.charAt(i))[1] + str.charAt(i) //下一次string赋值要由重复字符的第一个字符后面一位开始
        }
    }
    return strLength
}
利用这个函数可以得到我们想要的结果 变量名称不严谨可按需修改