实现无重复字符的最长度字符串 JavaScript

前端初中生

于 2021-05-14 17:50:43 发布

阅读量144

点赞数

分类专栏： js

本文链接：https://blog.youkuaiyun.com/qq_42222908/article/details/116799781

版权

JavaScript 最长无重复子串滑动窗口字符串算法编程

关键词由优快云通过智能技术生成

js 专栏收录该内容

13 篇文章

订阅专栏

这篇博客分享了一个JavaScript函数`varlengthOfLongestSubstring`，该函数用于计算字符串中不包含重复字符的最长子串的长度。通过使用滑动窗口的方法，遍历字符串并移除重复字符，最终返回最长子串的长度。这是一个关于字符串处理和算法实现的实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

var lengthOfLongestSubstring = function(s) {
    s = s.split('')
    if(s<= 1) return s.length
    let maxArr = [],maxLen = []
    while(s.length) {
        const currentNode = s.shift()
        const index = maxArr.indexOf(currentNode)
        if(index === -1) {
            maxArr.push(currentNode)
        } else {
                maxLen.push(maxArr.length)
                maxArr = maxArr.slice(index+1)
                // console.log(maxArr)
                maxArr.push(currentNode)
        }
    }
    maxLen.push(maxArr.length)
    return Math.max(...maxLen)
};