395. 至少有 K 个重复字符的最长子串

如题~

给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。

示例 1：
输入：s = “aaabb”, k = 3
输出：3
解释：最长子串为 “aaa” ，其中 ‘a’ 重复了 3 次。

示例 2：
输入：s = “ababbc”, k = 2
输出：5
解释：最长子串为 “ababb” ，其中 ‘a’ 重复了 2 次， ‘b’ 重复了 3 次。

代码如下：（滑动窗口）

class Solution {
public:
    int longestSubstring(string s, int k) {
        int res = 0;
        int n = s.length();
        for (int i = 1; i <= 26; i++)
        {
            int l = 0, r = 0;//左右边界
            vector<int> cnt(26, 0);//定义26个元素的cnt
            int num = 0;
            int less = 0;
            while (r < n)
            {
                cnt[s[r] - 'a']++;//每个位数记录
                if (cnt[s[r] - 'a'] == 1)//如果一个字符刚刚出现一次
                {
                    num++;//出现的字符的种类数量
                    less++;//字符中不到K的字符数量
                }
                if (cnt[s[r] - 'a'] == k)//字符串出现K次
                {
                    less--;
                }


                while (num > i)
                {
                    cnt[s[l] - 'a']--;
                    if (cnt[s[l] - 'a'] == k - 1)
                    {
                        less++;
                    }
                    if (cnt[s[l] - 'a'] == 0)//当减到零时
                    {
                        num--;
                        less--;
                    }
                    l++;
                }
                if (less == 0)
                {
                    res = max(res, r - l + 1);//找到最长的
                }
                r++;
            }
        }
        return res;
    }
};