满足三条件之一需改变的最少字符数

/*
 * 思路：
 * 1. 使用Java Streams统计字符串a和b中每个字符的频率。
 * 2. 尝试将a中的每个字符变得严格小于b中的每个字符。
 * 3. 尝试将b中的每个字符变得严格小于a中的每个字符。
 * 4. 尝试将a和b中的每个字符变为相同的字符。
 * 5. 计算每种情况下的最小操作数，返回其中的最小值。
 */

import java.util.stream.IntStream;

public class Solution {
    public int minCharacters(String a, String b) {
        int[] countA = new int[26];
        int[] countB = new int[26];
        int lenA = a.length();
        int lenB = b.length();

        a.chars().forEach(c -> countA[c - 'a']++);
        b.chars().forEach(c -> countB[c - 'a']++);

        int res = Integer.MAX_VALUE;

        // Case 3: Change a and b to the same letter
        res = IntStream.range(0, 26)
                        .map(i -> lenA + lenB - countA[i] - countB[i])
                        .min()
                        .orElse(res);

        // Case 1 and Case 2
        for (int i = 0; i < 25; i++) {
            countA[i + 1] += countA[i];
            countB[i + 1] += countB[i];
            res = Math.min(res, lenA - countA[i] + countB[i]); // Case 1
            res = Math.min(res, lenB - countB[i] + countA[i]); // Case 2
        }

        return res;
    }
}