标签：子串 字符 395 16 int 2022 高频 最长 String

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 }

思路：递归解决。

标签：子串,字符,395,16,int,2022,高频,最长,String
来源： https://www.cnblogs.com/benbicao/p/16153868.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。