求字符串中，相同字符之间最长的子串长度

最新推荐文章于 2022-02-16 06:05:49 发布

Shencl_harsh

最新推荐文章于 2022-02-16 06:05:49 发布

阅读量211

点赞数

分类专栏：算法文章标签： javascript

本文链接：https://blog.csdn.net/weixin_45564155/article/details/120106575

版权

字符串处理哈希映射最长重复子串字符遍历动态编程

关键词由CSDN通过智能技术生成

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

function maxLengthBetweenEqualCharacters(s) {
    // write code here
    const map = new Map;
    const arr = Object.values(s);
    const len = arr.length;
    let start = 0,
        end = 0;
    let cnt = 0;
    let bDuplicated = false;

    for (let i = 0; i < len; i++) {
        start = 0;
        end = 0;
        if (map.has(arr[i])) {
            if (!bDuplicated) {
                bDuplicated = true;
            }
            start = map.get(arr[i])
                // console.log('start----', start);
            map.delete(arr[i])
            map.set(arr[i], start);
            end = i;
            // console.log('end----', end);
        } else {
            map.set(arr[i], i)
        }
        if (end - start > cnt) {
            cnt = end - start;
        }
    }

    // console.log(bDuplicated);
    return bDuplicated ? cnt - 1 : -1;
}

//let str = 'fwejfldskjf'; /* 9 */
let str = 'fweldskf'; /* 6 */
console.log(maxLengthBetweenEqualCharacters(str));