字符串计算

阅读 41

2022-01-27

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)

0 0 举报