Educational Codeforces Round 25 D. Suitable Replacement

题目链接： Suitable Replacement

题目大意：有一个字符串s，包含有小写字母和问号，问号可以任意替换，现在s可以任意调整顺序，现在要求s中包含最多的子串t，不能交叉

题目思路：我们可以知道位置都没有关系，我们只需要把t这个字符串往s里面扔就好了，扔的时候如果这个字符s中有多的就先不扔，具体看代码就能懂

 #include <bits/stdc++.h>

using namespace std;

int main(){
    string s1,s2;
    cin>>s1>>s2;
    int l1 = s1.size(),l2 = s2.size();
    int cnt = 0,a[30] = {0};
    for(int i = 0;i < l1;i++){
        if(s1[i] == '?') cnt++;
        else a[s1[i]-'a']++;
    }
    string str = "";
    int i = 0;
    while(cnt > 0){
        i = (i+1)%l2;
        if(a[s2[i]-'a'] == 0&&cnt > 0) cnt--,str+=s2[i];
        else if(a[s2[i]-'a'] != 0) a[s2[i]-'a']--;
    }
    int j = 0;
    for(int i = 0;i < l1;i++){
        if(s1[i] == '?') cout<<str[j],j++;
        else cout<<s1[i];
    }
    cout<<endl;
}