子串的最大出现次数

/*
 * 思路：
 * 1. 使用Java Stream来遍历字符串并生成所有可能的子串。
 * 2. 对每个子串进行过滤，保留满足条件的子串。
 * 3. 使用Collectors.groupingBy和Collectors.counting来统计每个子串的出现次数。
 * 4. 返回出现次数最多的子串的次数。
 */
import java.util.HashMap;
import java.util.Map;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class SolutionStream {
    public int maxFreq(String s, int maxLetters, int minSize, int maxSize) {
        Map<String, Long> substringCount = IntStream.range(0, s.length() - minSize + 1)
            .mapToObj(i -> s.substring(i, i + minSize))
            .filter(sub -> isValid(sub, maxLetters))
            .collect(Collectors.groupingBy(sub -> sub, Collectors.counting()));
        return substringCount.values().stream().mapToInt(Long::intValue).max().orElse(0);
    }

    private boolean isValid(String sub, int maxLetters) {
        long uniqueCount = sub.chars().distinct().count();
        return uniqueCount <= maxLetters;
    }
}