最短补全词

/*
题目思路：
1. 使用流API提取licensePlate中的字母，并统计每个字母的频率。
2. 过滤出words数组中包含所有这些字母的单词。
3. 返回长度最短的单词，如果有多个，返回最先出现的那个。
*/
 
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.function.Function;
import java.util.stream.Collectors;
 
public class ShortestCompletingWordStream {
    public static String shortestCompletingWord(String licensePlate, String[] words) {
        // 统计licensePlate中的字母频率
        Map<Character, Long> targetCount = licensePlate.toLowerCase().chars()
            .filter(Character::isLetter)
            .mapToObj(c -> (char) c)
            .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
        
        return Arrays.stream(words)
            .filter(word -> {
                Map<Character, Long> wordCount = word.chars()
                    .mapToObj(c -> (char) c)
                    .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
                return targetCount.entrySet().stream()
                    .allMatch(e -> wordCount.getOrDefault(e.getKey(), 0L) >= e.getValue());
            })
            .min((a, b) -> Integer.compare(a.length(), b.length()))
            .orElse("");
    }
}