leetcode 3713. 最长的平衡子串 I 中等

圣保罗的大教堂2026-02-14 21:39

给你一个由小写英文字母组成的字符串 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 仅由小写英文字母组成。

分析：字符串长度最大为 1000，可以暴力枚举每一个字串，检查是否平衡。

cpp 复制代码

int longestBalanced(char* s) {
    int n=strlen(s),ret=1;
    for(int i=0;i<n-1;++i)
    {
        int cnt[26]={0},val=1;cnt[s[i]-'a']++;
        for(int j=i+1;j<n;++j)
        {
            int f=1;
            cnt[s[j]-'a']++,val=fmax(val,cnt[s[j]-'a']);
            for(int i=0;i<26&&f;++i)
                if(cnt[i]&&cnt[i]!=val)f=0;
            if(f)ret=fmax(ret,j-i+1);
        }
    }
    return ret;
}