LeetCode 1737. 满足三条件之一需改变的最少字符数（计数）

示例 1：
输入：a = "aba", b = "caa"
输出：2
解释：满足每个条件的最佳方案分别是：
1) 将 b 变为 "ccc"，2 次操作，
	满足 a 中的每个字母都小于 b 中的每个字母；
2) 将 a 变为 "bbb" 并将 b 变为 "aaa"，3 次操作，
	满足 b 中的每个字母都小于 a 中的每个字母；
3) 将 a 变为 "aaa" 并将 b 变为 "aaa"，2 次操作，
	满足 a 和 b 由同一个字母组成。
最佳的方案只需要 2 次操作（满足条件 1 或者条件 3）。

示例 2：
输入：a = "dabadd", b = "cda"
输出：3
解释：满足条件 1 的最佳方案是将 b 变为 "eee" 。
 
提示：
1 <= a.length, b.length <= 10^5
a 和 b 只由小写字母组成

class Solution {
public:
    int minCharacters(string a, string b) {
        int n1[26] = {0}, n2[26] = {0};
        int n[26] = {0};
        char maxa='a', mina='z', maxb = 'a', minb = 'z';
        for(auto c : a)
        {
            n1[c-'a']++;
            n[c-'a']++;
            maxa = max(maxa, c);
            mina = min(mina, c);
        }
        for(auto c : b)
        {
            n2[c-'a']++;
            n[c-'a']++;
            maxb = max(maxb, c);
            minb = min(minb, c);
        }
        // 自然满足条件
        if(minb > maxa || mina > maxb) return 0;
        int maxchar = 0;//所有字符最多的
        for(int i= 0; i < 26; i++)
            maxchar = max(maxchar, n[i]);
        int ans = a.size()+b.size()-maxchar;//两人都变成这个字符
        // 以下是比赛时写错的代码，最后一个例子过不了
        // ---------------------
        // "a"
        // "abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz"
        // --------------------------------------
        // int numa = 0, numb = 0;
        // for(int i = 0; i < 26; i++)
        // {
        //     numa += n1[i];
        //     numb += n2[i];
        //     ans = min(ans, int(a.size())-numa+numb);
        //     ans = min(ans, int(b.size())-numb+numa);
        // }
        // 要改的话，就是把 26 改成 25，a [i+1,25] 的字符改到前面，+ b [0, i] 的改到后面
        // i+1 < 26 , i < 25
        int numa = n1[0], numb = n2[0]; 
        for(int i = 1; i < 26; i++)
        {
            // a [i,25] 的字符改到前面，+ b [0, i-1] 的改到后面
            ans = min(ans, int(a.size())-numa+numb);
            // b [i,25] 的字符改到前面，+ a [0, i-1] 的改到后面
            ans = min(ans, int(b.size())-numb+numa);
            numa += n1[i];
            numb += n2[i];
        }
        return ans;
    }
};