【每日一题-leetcode】395. 至少有K个重复字符的最长子串

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

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

难度中等186

找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。

示例 1:

输入:
s = "aaabb", k = 3

输出:
3

最长子串为 "aaa" ，其中 'a' 重复了 3 次。

	public int longestSubstring(String s, int k) {
            int[] map = new int[26];
            //计算每个字符出现的次数
            for(int i=0;i<s.length();i++) {
                map[s.charAt(i)-'a']++;
            }
            char noChar = 'a';
            boolean containsNoChar = false;
            for(int i=0;i<26;i++) {
                noChar = (char)('a'+i);
                if(map[i]<k&&map[i]!=0) {
                    containsNoChar = true;
                    break;
                }
            }
            if(containsNoChar==false) return s.length();
            int ans = 0;
            int start = 0;
            while(s.indexOf(noChar, start)!=-1) {
                int end = s.indexOf(noChar, start);
                ans = Math.max(ans, longestSubstring(s.substring(start,end), k));
                start = end + 1;
            }
            ans = Math.max(ans, longestSubstring(s.substring(start,s.length()), k));
            return ans;
        }