目标
给你一个由小写英文字母组成的字符串 s。
如果一个 子串 中所有 不同 字符出现的次数都 相同 ，则称该子串为 平衡 子串。
请返回 s 的 最长平衡子串 的 长度 。
子串 是字符串中连续的、非空 的字符序列。
示例 1：
输入： s = "abbac"
输出： 4
解释：
最长的平衡子串是 "abba"，因为不同字符 'a' 和 'b' 都恰好出现了 2 次。示例 2：
输入： s = "zzabccy"
输出： 4
解释：
最长的平衡子串是 "zabc"，因为不同字符 'z'、'a'、'b' 和 'c' 都恰好出现了 1 次。示例 3：
输入： s = "aba"
输出： 2
解释：
最长的平衡子串之一是 "ab"，因为不同字符 'a' 和 'b' 都恰好出现了 1 次。另一个最长的平衡子串是 "ba"。说明：
- 1 <= s.length <= 1000
- s 仅由小写英文字母组成。
思路
定义平衡子串是字符出现次数相同的字符串，给定一个由小写英文字母组成的字符串，返回最长的平衡子串长度。
与 3719.最长平衡子数组I 类似，本题需要保证子串中字母出现的次数都相等，可以统计子串内字母的出现次数并判断是否完全相同。
在遍历的过程中，如何判断出现的字符是否都达到 k 个？字母种类数 * k 应当等于子串长度。
代码
/**
* @date 2026-02-12 9:19
*/
public class LongestBalanced3713 {
public int longestBalanced(String s) {
int n = s.length();
int res = 0;
for (int i = 0; i < n; i++) {
Map<Character, Integer> cnt = new HashMap<>();
here:
for (int j = i; j < n; j++) {
char c = s.charAt(j);
cnt.merge(c, 1, Integer::sum);
int t = cnt.get(c);
for (Integer value : cnt.values()) {
if (value != t) {
continue here;
}
}
res = Math.max(res, j - i + 1);
}
}
return res;
}
}
性能
