题目链接: 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;
}