题目

原题链接：B. Complete the Word

题意

判断给定的字串是否包含连续的26字母，'?'可充当任意字符，若存在输出替换'?'后的字串。
数据量较小，可暴力过。

代码

#include<bits/stdc++.h>
using namespace std;
string check(string a){
    int t[26]={0};
    for(int i=0;i<a.size();i++){
        if(a[i]!='?') t[a[i]-'A']=1;
    }
    for(int i=0;i<26;i++){
        for(int j=0;j<a.size();j++){
            if(a[j]=='?' && !t[i]){
                a[j]='A'+i;
                t[i]=1;
            }
        }
    }
    return a;
}
int main() {
    string s;
    cin>>s;
    if(s.size()<26){
        printf("-1\n");
        return 0;
    }
    for(int i=0;i<=s.size()-26;i++){
        string tmp;
        int t=0;
        set<char> tset;
        for(int j=0;j<26;j++){
            tmp+=s[i+j];
            if(s[i+j]!='?') tset.insert(s[i+j]);
            else t++;
        }
        if(tset.size()+t==26){
            tmp=check(tmp);
            for(int k=0;k<i;k++){
                printf("%c",s[k]=='?'?'A':s[k]);
            }
            cout<<tmp;
            for(int k=i+26;k<s.size();k++){
                printf("%c",s[k]=='?'?'A':s[k]);
            }
            return 0;
        }
    }
    printf("-1\n");
    return 0;
}