Codeforces Round #372 (Div. 2), problem: (B) Complete the Word

水题，每次截取长度为26的字符串，然后直接进行修改就可以

然而本弱渣昨天wa看很久

include

using namespace std;

int n,c;

int ans[30];

int main()

{

string s;

cin>>s;

int tt=0;

int n=s.size();

if(n<26)

{

cout<<"-1"<
return 0;

}

for(int i=0;i<=n-26;i++)

{

int j;

int wenhao=0;

int meiyou=0;

memset(ans,0,sizeof(ans));

string a=s.substr(i,26);

string a1=s.substr(0,i);

string a2=s.substr(i+26,n-26-i);

for(j=0;j<26;j++)

{

if(a[j]>='A'&&a[j]<='Z')

ans[a[j]-'A']++;

else

wenhao++;

}

for(j=0;j<26;j++)

{

if(ans[j]==0)

meiyou++;

}

if(meiyou
{

continue;

}

for(j=0;j<26;j++)

{

if(a[j]=='?')

{

for(int k=0;k<26;k++)

{

if(ans[k]==0)

{

a[j]=k+'A';

ans[k]++;

break;

}

}

}

}

int f=0;

for(j=0;j<26;j++)

{

if(!ans[j])

{

f=1;

break;

}

}

if(f==0)

{

tt=1;

for(int p=0;p
{

if(a1[p]=='?')

a1[p]='A';

}

for(int p=0;p
{

if(a2[p]=='?')

a2[p]='A';

}

cout<
return 0;

}

else

continue;

}

if(tt==0)

cout<<"-1"<
return 0;

}