Educational Codeforces Round 25 D - Suitable Replacement(贪心)

题目大意：给你字符串s,和t，字符串s中的'?'可以用字符串t中的字符代替，要求使得最后得到的字符串s（可以将s中的字符位置两两交换，任意位置任意次数）中含有的子串t最多。

解题思路： 因为知道s中的字符位置可以交换无数次，所以只要s中含有可以组成t的字符就一定可以出现子串t。所以就是要令t中的字符数量尽量平均地分布在s中。

代码：

 #include<iostream>
 #include<string>
 using namespace std;
 int str[];

 int main(){
     string s,t;
     cin>>s>>t;
     for(int i=;i<s.size();i++){
         if(s[i]!='?')
             str[s[i]-'a']++;
     }
     int k=;
     int d=t.size();
     for(int i=;i<s.size();i++){
         if(s[i]=='?'){
             k++;
             k%=d;
             //说明这个字符出现次数比较多，把机会让给出现次数较少的字符
             if(str[t[k]-'a']>){
                 str[t[k]-'a']--;
                 i--;
             }
             else
                 s[i]=t[k];
         }
     }
     cout<<s<<endl;
     return ;
 }