poj2973

#include<iostream>#include<fstream>#include<vector>#include<cstring>using namespace std;int main(){    int n;    //ifstream cin("3.txt");    while(cin>>n&&n!=0){        vector<string> vs;        string s;        for(int i=0;i<n;++i){            cin>>s;            vs.push_back(s);        }        cin>>s;        int a[27];//a[26]放万能字符        memset(a,0,sizeof(a));        for(int i=0;i<s.length();++i){            if(s[i]=='_')                a[26]++;            else                a[s[i]-'A']++;        }        int gs=0;        for(int i=0;i<vs.size();++i){            int b[27];            for(int k=0;k<27;++k)                b[k]=a[k];            bool fit=true;            for(int j=0;j<vs[i].length();++j){                if(b[vs[i][j]-'A']>0)                    b[vs[i][j]-'A']--;                else{                    if(b[26]>0)                        b[26]--;                    else{                        fit=false;                        break;                    }                }            }            if(fit)                gs++;        }        cout<<gs<<endl;    }    return 0;}