两个相同字符之间的最长子字符串

给你一个字符串 s，请你返回 两个相同字符之间的最长子字符串的长度 ，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。
子字符串 是字符串中的一个连续字符序列。

  • 输入：s = “aa”
    输出：0
    解释：最优的子字符串是两个 ‘a’ 之间的空子字符串。

  • 输入：s = “abca”
    输出：2
    解释：最优的子字符串是 “bc” 。

s 是一个半重复字符串。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
var maxLengthBetweenEqualCharacters = function(s) {
    let m = new Map();
    for (let i=0; i<s.length; i++) {
        if (!m.has(s[i])) m.set(s[i], [i]);
        else m.get(s[i])[1] = i;
    }
    let res = -1;
    for (let v of m.values()) {
        if (v.length === 2) {
            res = Math.max(res, v[1] - v[0] - 1);
        }
    }
    return res;
};