0
点赞
收藏
分享

微信扫一扫

字符串计算

书写经典 2022-01-27 阅读 41

3. 无重复字符的最长子串

在这里插入图片描述

var lengthOfLongestSubstring = function(s) {
    let max = 0;
    for(let i = 0; i < s.length; i++) {
        let len = 1, flag = false;
        for(let j = i+1; j < s.length; j++) {
            len = j - i;
            let str = s.substr(i, len);
            if (str.indexOf(s[j]) !== -1) {
                flag = false;
                break;
            }
            flag = true;
        }
        // 若最后一个不一样,len需要+1
        if(flag) len++;
        len > max ? max = len : null;
    }
    console.log(max)
    return max;
};
举报

相关推荐

0 条评论