Suitable Replacement

D. Suitable Replacement

这个题统计出 s 和 t 中的各字母个数以及“？”的个数，直接暴力即可，s中不足的字母可用 “？“来替代

这个题的另一种解法是二分 s 中可以出现的 t 的次数，从而找到最大的 the suitability of string s .

代码:

// Created by CAD on 2019/8/6.
#include <bits/stdc++.h>

#define ll long long
#define fi first
#define se second
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f
#define PII pair<int,int>
#define PIII pair<pair<int,int>,int>
#define mst(name, value) memset(name,value,sizeof(name))
#define FOPEN freopen("C:\\Users\\14016\\Desktop\\cad.txt","r",stdin)
#define test(n) cout<<n<<endl
using namespace std;

const int maxn=1e6+5;
int a[30],b[30];
queue<char> ans;

int main()
{
    ios::sync_with_stdio(false);
    string s,t;
    cin>>s>>t;
    for(auto i: s)
    {
        if(i=='?') a[0]++;
        else a[i-'a'+1]++;
    }
    for(auto i:t)
        b[i-'a'+1]++;
    while(a[0]>0)
    {
        for(int i=1;i<=26;++i)
        {
            if(a[i]>=b[i]) a[i]-=b[i];
            else
            {
                for(int j=1;j<=b[i]-a[i];j++)  ans.push((char)(i+'a'-1)),a[0]--;
                a[i]=0;
            }
            if(a[0]<=0) break;
        }
    }
    for(auto i:s)
    {
        if(i=='?') cout<<ans.front(),ans.pop();
        else cout<<i;
    }
    cout<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/CADCADCAD/p/11313682.html