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

给你一个由小写英文字母组成的字符串 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;
}
相关推荐
文丑颜不良啊21 小时前
LeetCode3281~3300题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode3261~3280题目解析
java·leetcode
Rain的Java大神之路1 天前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
ashiho2 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
Pniubi2 天前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊3 天前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode3101~3120题目解析
java·leetcode
玄昌盛不会编程3 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊3 天前
LeetCode3061~3080题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode3081~3100题目解析
java·leetcode