1824 · 最频繁出现的子串

最新推荐文章于 2023-10-02 01:28:00 发布

阿飞算法

最新推荐文章于 2023-10-02 01:28:00 发布

阅读量185

点赞数

分类专栏： Lintcode

本文链接：https://blog.csdn.net/wat1r/article/details/118926864

版权

Lintcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

1824 · 最频繁出现的子串

public int getMaxOccurrences(String s, int minLength, int maxLength, int maxUnique) {
    int[] arr = new int[26];
    int j = 0;
    int unique_char = 0;
    Map<String, Integer> map = new HashMap<>();
    for (int i = 0; i < s.length(); i++) {
        while (j < s.length() && j - i + 1 <= minLength && unique_char <= maxUnique) {
            arr[s.charAt(j) - 'a']++;
            if (arr[s.charAt(j) - 'a'] == 1) unique_char++;
            j++;
        }
        if (j < s.length() && minLength == j - i && unique_char <= maxUnique) {
            String k = s.substring(i, j);
            map.put(k, map.getOrDefault(k, 0) + 1);
        }
        arr[s.charAt(i) - 'a']--;
        if (arr[s.charAt(i) - 'a'] == 0) unique_char--;
    }
    int res= 0;
    for (String k : map.keySet()) {
        res = Math.max(res,map.get(k));
    }
    return res;
}