最小展台数量

/*
 * 题目思路：
 * 1. 使用Java Stream API来处理需求清单。
 * 2. 对每一天的需求清单进行统计并更新每种展台的最大需求量。
 * 3. 最终累加所有展台的最大需求量，即为最小展台数量。
 */

import java.util.HashMap;
import java.util.Map;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class ExhibitionBoothStream {
    public int minBoothCount(String[] demand) {
        // 创建一个Map来记录每种展台类型的最大需求量
        Map<Character, Integer> boothCount = new HashMap<>();

        Stream.of(demand).forEach(day -> {
            // 临时记录当前天每种展台的需求量
            Map<Character, Integer> dailyCount = day.chars()
                .mapToObj(c -> (char) c)
                .collect(Collectors.toMap(c -> c, c -> 1, Integer::sum));

            // 更新最大需求量
            dailyCount.forEach((booth, count) -> {
                boothCount.put(booth, Math.max(boothCount.getOrDefault(booth, 0), count));
            });
        });

        // 计算所有展台的最大需求量之和
        return boothCount.values().stream().mapToInt(Integer::intValue).sum();
    }

    public static void main(String[] args) {
        ExhibitionBoothStream ebs = new ExhibitionBoothStream();
        String[] demand1 = {"acd", "bed", "accd"};
        String[] demand2 = {"abc", "ab", "ac", "b"};
        System.out.println(ebs.minBoothCount(demand1)); // 输出: 6
        System.out.println(ebs.minBoothCount(demand2)); // 输出: 3
    }
}