重排字符形成目标字符串

/*
 * 题目思路：
 * 1. 我们需要统计目标字符串 target 中每个字符的数量。
 * 2. 然后统计源字符串 s 中每个字符的数量。
 * 3. 对于 target 中的每一个字符，计算 s 中该字符的数量除以 target 中该字符的数量的最小值。
 * 4. 最小值即为能够构成 target 的最大副本数。
 */
import java.util.function.Function;
import java.util.stream.Collectors;

public class SolutionStream {
    public int maxNumberOfTarget(String s, String target) {
        // 统计目标字符串 target 的字符频率
        var targetCount = target.chars()
                .boxed()
                .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));

        // 统计源字符串 s 的字符频率
        var sCount = s.chars()
                .boxed()
                .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));

        // 计算能构成 target 的最大副本数
        return targetCount.entrySet().stream()
                .mapToInt(e -> (int) (sCount.getOrDefault(e.getKey(), 0L) / e.getValue()))
                .min()
                .orElse(0);
    }
}