js求最长不重复子字符串长度

最新推荐文章于 2022-07-25 14:03:41 发布

是金子总会发光o

最新推荐文章于 2022-07-25 14:03:41 发布

阅读量592

点赞数

分类专栏：面试前端

本文链接：https://blog.csdn.net/qq_41988554/article/details/105018637

版权

前端同时被 2 个专栏收录

17 篇文章 0 订阅

订阅专栏

面试

6 篇文章 0 订阅

订阅专栏

function longeststr(s){
    let str='';//当前最长字串
    let lens=0;
    let l=s.length
    for(let i=0;i<l;i++){
        char=s.charAt(i)
        index=str.indexOf(char)
        if(index===-1){
            str+=char
            lens=lens<str.length?str.length:lens
        }
        else{
            str=str.substr(index+1)+char
        }
    }
    return lens;
}
 
console.log(longeststr('abcdeafghh'))

思路：
1.for循环