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

找到给定字符串(由小写字符组成)中的最长子串 T , 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1:输入:
s = “aaabb”, k = 3

输出:
3

最长子串为 “aaa” ,其中 ‘a’ 重复了 3 次。
示例 2:输入:
s = “ababbc”, k = 2

输出:
5

最长子串为 “ababb” ,其中 ‘a’ 重复了 2 次, ‘b’ 重复了 3 次。

思想

我们需要一个mip数据记录每个字串中,各个小写字母出现的次数,我们在将这个字串传给我们自定义的函数来判断这个字串是否满足条件,然后再求出满足条件中最长的字串就可以啦。

编程实现:

class Solution {
    public int longestSubstring(String s, int k) {
        if(k<=1)
            return s.length();
        char[] arr = s.toCharArray();
        int size = 0;
        for(int i=0;i<arr.length;i++){
            int[]mip =new int[26];
            mip[arr[i]-'a']++;
            for(int j=i+1;j<arr.length;j++){
                mip[arr[j]-'a']++;
                if(arrBiggerK(mip,k)==true && j-i+1>size){
                    size = j-i+1;
                }
            }
        }
        return size;
    }
    private boolean arrBiggerK(int[] arr,int k){
        for(int c : arr){
            if(c > 0 && c < k){
                return false;
            }
        }
        return true;
    }
};
   
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 技术工厂 设计师:CSDN官方博客 返回首页