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

示例一：
输入：s = "aa"
输出：0
解释：最优的子字符串是两个 'a' 之间的空子字符串。

示例二：
输入：s = "aa"
输出：0
解释：最优的子字符串是两个 'a' 之间的空子字符串。

示例三：
输入：s = "cbzxy"
输出：-1
解释：s 中不存在出现出现两次的字符，所以返回 -1 。

示例四：
输入：s = "cabbac"
输出：4
解释：最优的子字符串是 "abba" ，其他的非最优解包括 "bb" 和 "" 。

代码：

class Solution {
    public int maxLengthBetweenEqualCharacters(String s) {
        int[] pos = new int[26];
        int maxLen = -1;
        for (int i = 0; i < s.length(); i++) {
            int c = s.charAt(i) - 'a';	//用AS码判断出现的数字
            if (pos[c] == 0) {
                pos[c] = i + 1; // 记录第一次出现位置
            } else {
                maxLen = Math.max(maxLen, i - pos[c]); // 计算长度
            }
        }
        return maxLen;
    }
}

新创了一个java交流群，大家可以进入交流 454753313