2022-4-16 高频题

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

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

class Solution {
    public int longestSubstring(String s, int k) {
        if (s.length()<k) return 0;
        int[] freq=new int[26];
        
        for (int i=0;i<s.length();i++){
            freq[s.charAt(i)-'a']++;
        }
        char split=0;
        for (int i=0;i<26;i++) {
            //找到一个不符合的字母，结果肯定在这之间，直接返回
            if (freq[i]!=0&&freq[i]<k) {
                int res=0;
                split=(char)(i+'a'); 
                for (String string:s.split(String.valueOf(split))){
                    res=Math.max(res,longestSubstring(string,k));
                }
                return res;
            }
            
        }
        //说明 所有字符都符合 直接返回最大长度
        return s.length();
    }



}

思路：递归解决。