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

最新推荐文章于 2025-02-09 22:54:57 发布

lesliefish

最新推荐文章于 2025-02-09 22:54:57 发布

阅读量436

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/y396397735/article/details/114648206

LeetCode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用JavaScript来寻找给定字符串中最长的无重复字符子串的方法。通过逐步迭代并检查每个子串，确保字符不重复，从而找出最长的符合条件的子串。文章展示了具体的实现代码，并提供了多个测试案例。

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

代码如下

/**
 * @param {string} s
 * @return {number}
 * 
 * 本解法的解题思路 
 * 假设有abacd
 * abacd 第一个无重复子串 ab
 * bacd  第一个无重复子串 bacd
 * acd   第一个无重复子串 acd
 * cd    第一个无重复字串 cd
 * d     第一个无重复子串 d
 * 所以最长bacd 4
 */
var lengthOfLongestSubstring = function (s) {
    let maxLongStr = '';
    for (let index = 0; index < s.length; index++) {
        let subStr = s.substr(index, s.length);
        let tempSubStr = getFirstSubStr(subStr); // 取字串
        if (maxLongStr.length < tempSubStr.length) { // 字串长度比较
            maxLongStr = tempSubStr;
        }
    }

    console.log("one of longest str is : '" + maxLongStr + "', length is " + maxLongStr.length);
    return maxLongStr.length;
};

// 只取出子字符串中第一个无重复的字串
var getFirstSubStr = function (s) {
    let tempStr = '';
    for (const item of s) {
        if (tempStr.indexOf(item) === -1) {
            tempStr += item;
        } else {
            return tempStr;
        }
    }
    return tempStr;
}

lengthOfLongestSubstring("abcabcbb");
lengthOfLongestSubstring("bbbbb");
lengthOfLongestSubstring("pwwkew");
lengthOfLongestSubstring("");
lengthOfLongestSubstring("dvdf");
lengthOfLongestSubstring("sajakf4hrwj");
lengthOfLongestSubstring("abacd");

// output

/*
one of longest str is : 'abc', length is 3
one of longest str is : 'b', length is 1
one of longest str is : 'wke', length is 3
one of longest str is : '', length is 0
one of longest str is : 'vdf', length is 3
one of longest str is : 'jakf4hrw', length is 8
*/