[CF825D] Suitable Replacement （贪心乱搞）

题目链接：http://codeforces.com/problemset/problem/825/D

题意：给两个字符串s t，s中有一些问号。现在问号可以替换为任意字符，s字符串可以任意换位置，希望让t在s中出现次数最多。

统计s中各个字符出现次数，一直扫t，用s中与t相同字符抵消，不能抵消就用问号抵消。直到问号没有为止。

#include <bits/stdc++.h>
using namespace std;

typedef pair<int, int> pii;
const int maxn = 1000100;
int a[256];
char s[maxn], t[maxn];
vector<int> pos;

signed main() {
    // freopen("in", "r", stdin);
    while(~scanf("%s%s",s,t)) {
        memset(a, 0, sizeof(a));
        int n = strlen(t);
        pos.clear();
        for(int i = 0; s[i]; i++) {
            if(s[i] != '?') a[s[i]]++;
            else pos.push_back(i);
        }
        if(!pos.size()) {
            puts(s);
            continue;
        }
        int k = 0;
        while(k < pos.size()) {
            for(int i = 0; t[i]; i++) {
                if(a[t[i]]) a[t[i]]--;
                else s[pos[k++]] = t[i];
                if(k >= pos.size()) break;
            }
        }
        puts(s);
    }
    return 0;
}