2022-4-16 高频题

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

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

 1 class Solution {
 2     public int longestSubstring(String s, int k) {
 3         if (s.length()<k) return 0;
 4         int[] freq=new int[26];
 5         
 6         for (int i=0;i<s.length();i++){
 7             freq[s.charAt(i)-'a']++;
 8         }
 9         char split=0;
10         for (int i=0;i<26;i++) {
11             //找到一个不符合的字母，结果肯定在这之间，直接返回
12             if (freq[i]!=0&&freq[i]<k) {
13                 int res=0;
14                 split=(char)(i+'a'); 
15                 for (String string:s.split(String.valueOf(split))){
16                     res=Math.max(res,longestSubstring(string,k));
17                 }
18                 return res;
19             }
20             
21         }
22         //说明 所有字符都符合 直接返回最大长度
23         return s.length();
24     }
25 
26 
27 
28 }

思路：递归解决。