2981.找出出现至少三次的最长特殊子字符串 I

给你一个仅由小写英文字母组成的字符串 s 。

如果一个字符串仅由单一字符组成，那么它被称为 特殊 字符串。例如，字符串 "abc" 不是特殊字符串，而字符串 "ddd"、"zz" 和 "f" 是特殊字符串。

返回在 s 中出现 至少三次 的 最长特殊子字符串 的长度，如果不存在出现至少三次的特殊子字符串，则返回 -1 。

子字符串 是字符串中的一个连续 非空 字符序列。

示例 1：

输入：s = “aaaa”
输出：2
解释：出现三次的最长特殊子字符串是 “aa” ：子字符串 “aaaa”、”aaaa” 和 “aaaa”。
可以证明最大长度是 2 。

示例 2：

输入：s = “abcdef”
输出：-1
解释：不存在出现至少三次的特殊子字符串。因此返回 -1 。

示例 3：

输入：s = “abcaba”
输出：1
解释：出现三次的最长特殊子字符串是 “a” ：子字符串 “abcaba”、”abcaba” 和 “abcaba”。
可以证明最大长度是 1 。

提示：

• 3 <= s.length <= 50
• s 仅由小写英文字母组成。

题解：

class Solution {
    public int maximumLength(String s) {
        List<Integer>[] listArr = new ArrayList[26];
        Arrays.setAll(listArr, i -> new ArrayList<>());
        int count = 0;
        for (int i = 0; i < s.length(); i++) {
            count++;
            if (i + 1 == s.length() || s.charAt(i) != s.charAt(i + 1)) {
                // 保存连续字符的长度
                listArr[s.charAt(i) - 'a'].add(count);
                count = 0;
            }
        }
        int res = 0;
        for (List<Integer> list : listArr) {
            if (list.isEmpty()) {
                continue;
            }
            // list.get(0)是最长的
            list.sort(Collections.reverseOrder());
            list.add(0);
            list.add(0);
            /**
                1.从最长的特殊字串list.get(0)中取三个长度均为list.get(0) - 2的特殊子串
                2.从最长和次长的特殊子串（list.get(0), list.get(1)）中取三个长度一样的特殊子串
                    - list.get(0) == list.get(1)，取三个长度为list.get(0) - 1的特殊子串
                    - list.get(0) > list.get(1)，取三个长度均为list.get(1)的特殊子串，从最长中取两个，次长中取一个
                    - min(list.get(0) - 1, list.get(1))
                3.从最长、次长和第三长的特殊字串（list.get(0), list.get(1), list.get(2)）中各取一个长为list.get(2)的特殊子串
             */
            res = Math.max(res, Math.max(list.get(0) - 2, Math.max(Math.min(list.get(0) - 1, list.get(1)), list.get(2))));
        }
        return res > 0? res : -1;
    }
}