Gym 102823H Hamming Distance ###K //K

题目链接：https://codeforc.es/gym/102823/problem/H

题意：给定两个字符串 每个字符串与另一个字符串的距离为 其中的不同字符数 

要找一个字典序最小的字符串 使得和s1和s2的距离一样
思路：直接从前到后枚举 每个位置a~z 选哪个， 贪心前面能选最小的就选这样一定最优

同时预处理一个后缀有多少个不同的字符  如果是两个字符当前位相同肯定是放a

当前能修改的尽量修改小 同时要满足后面的不同字符要大于当前已修改过的字符

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int mod=1e4;
const int maxn=1e4+10;
int suf[maxn];


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin>>t;
    int cnt=0;
    while(t--)
    {
        cout<<"Case "<<++cnt<<": ";
        string s1,s2;
        cin>>s1>>s2;
        int n=s1.size();
        suf[n+1]=0;
        for(int i=n;i>=1;i--)
        {
            suf[i]=suf[i+1];
            if(s1[i-1]!=s2[i-1])
            {
                suf[i]++;
            }
        }
        int now=0;
        string ans;
        for(int i=1;i<=n;i++)
        {
            if(s1[i-1]==s2[i-1])
            {
                ans+='a';
            }
            else
            {
                for(char j='a';j<='z';j++)
                {
                    int temp=now;
                    if(s1[i-1]==j)
                    {
                        temp++;
                    }
                    else if(s2[i-1]==j)
                    {
                        temp--;
                    }
                    if(abs(temp)<=suf[i+1])
                    {
                        ans+=j;
                        now=temp;
                        break;
                    }
                }
            }
        }
        cout<<ans<<'\n';

    }



}