【每日一题】- 2019-08-16 - 字符串首位相等的最长子串

[azl397985856]

【每日一题】- 2019-08-16 - 字符串首位相等的最长子串

[xiongcaihu]

function hehe(str) {
    if (str.length == 0) return '';
    var map = {};
    var maxLen = 1;
    var maxChar = str[0];
    for (var i = 0; i < str.length; i++) {
        var char = str[i];
        if (map[char] != null) {
            if (i - map[char] + 1 > maxLen) {
                maxLen = i - map[char] + 1;
                maxChar = char;
            }
        } else {
            map[char] = i;
        }
    }

    return str.slice(map[maxChar], map[maxChar] + maxLen);
}

[azl397985856]

function hehe(str) {
    if (str.length == 0) return '';
    var map = {};
    var maxLen = 1;
    var maxChar = str[0];
    for (var i = 0; i < str.length; i++) {
        var char = str[i];
        if (map[char] != null) {
            if (i - map[char] + 1 > maxLen) {
                maxLen = i - map[char] + 1;
                maxChar = char;
            }
        } else {
            map[char] = i;
        }
    }

    return str.slice(map[maxChar], map[maxChar] + maxLen);
}

每次看你代码我都想哭T﹏T😭

[azl397985856]

基本思路：

用一个hashmap去存储每一个字符第一次出现位置，遍历过程中如果当前字符出现过，算出当前长度 判断是否最长

代码：

function LES(str) {
    const mapper = {};
    let maxLen = 0;
    let start = 0;

    for(let i = 0; i < str.length; i++) {
        const c = str[i];
        // 存储每一个字符第一次出现位置
        if (mapper[c] === void 0) {
            mapper[c] = i;
        } else if (i - mapper[c] > maxLen) {
            // 更新最大值
            start = mapper[c];
            maxLen = i - mapper[c];
        }
    }

    return str.slice(start, start + maxLen + 1)
}

[jinwei14]

这个思路有问题吧 ？可以过么

[azl397985856]

这个思路有问题吧 ？可以过么

说出你的想法