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

题目描述：
给你两个字符串 a 和 b ，二者均由小写字母组成。一步操作中，你可以将 a 或 b 中的 任一字符 改变为 任一小写字母 。
操作的最终目标是满足下列三个条件 之一 ：
a 中的 每个字母 在字母表中 严格小于 b 中的 每个字母 。
b 中的 每个字母 在字母表中 严格小于 a 中的 每个字母 。
a 和 b 都 由 同一个 字母组成。
返回达成目标所需的 最少 操作数。

示例 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 <= 105
a 和 b 只由小写字母组成

方法1：
主要思路：解题链接汇总
（1）分别计算出满足条件1，2，3时，需要改变的最小数，然后取三个值中的最小值；

class Solution {
public:
    int minCharacters(string a, string b) {
        vector<int> counts_a(26,0);
        vector<int>counts_b(26,0);
        //先统计出原字符串各个字符的个数
        for(char&ch:a){
            ++counts_a[ch-'a'];
        }
        for(char&ch:b){
            ++counts_b[ch-'a'];
        }
        //初始化满足三个条件的最小改变次数
        int need_change_1=INT_MAX;
        int need_change_2=INT_MAX;
        int need_change_3=INT_MAX;
        
        //条件1
        int left=counts_a[0];
        int right=b.size()-counts_b[0];
        for(int i=1;i<26;++i){
            int tmp=a.size()-left+b.size()-right;
            need_change_1=min(need_change_1,tmp);
            left+=counts_a[i];
            right-=counts_b[i];
        }
        //条件2
        left=counts_b[0];
        right=a.size()-counts_a[0];
        for(int i=1;i<26;++i){
            int tmp=b.size()-left+a.size()-right;
            need_change_2=min(need_change_2,tmp);
            left+=counts_b[i];
            right-=counts_a[i];
        }
        //条件3
        if(a.size()==b.size()){
            int n=INT_MIN;
            for(int i=0;i<26;++i){
                n=max(n,counts_a[i]+counts_b[i]);
            }
            need_change_3=2*a.size()-n;
        }
        //返回最小值
        return min(need_change_1,min(need_change_2,need_change_3));
    }
};