重复的DNA序列

/*
 * 思路：
 * 1. 使用Java Stream API遍历字符串s，获取所有长度为10的子字符串。
 * 2. 使用Collectors.groupingBy计算每个子字符串的出现次数。
 * 3. 过滤出出现次数大于1的子字符串并收集到结果列表中。
 */
import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
 
public class SolutionStream {
    public List<String> findRepeatedDnaSequences(String s) {
        if (s.length() < 10) return Collections.emptyList();
        return IntStream.rangeClosed(0, s.length() - 10)
                .mapToObj(i -> s.substring(i, i + 10))
                .collect(Collectors.groupingBy(str -> str, Collectors.counting()))
                .entrySet().stream()
                .filter(entry -> entry.getValue() > 1)
                .map(Map.Entry::getKey)
                .collect(Collectors.toList());
    }
}