CodeForces 716B Complete the Word

Posted 2020-08-10 shuoed

留坑！

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int N=50000+2;
 4 char ca[N];
 5 int main()
 6 {
 7     int i,j;
 8 
 9     while(scanf("%s",ca)!=EOF)
10     {
11 
12         if(strlen(ca)<26)
13         {
14             printf("-1\n");
15             continue;
16         }
17         int cut,l,r,w;int dp[500];
18         for(i=0; i<strlen(ca); i++)
19         {
20             memset(dp,0,sizeof(dp));
21             cut=w=l=r=0;
22             for(j=i; j<i+26; j++)
23                 if(ca[j]==‘?‘)w++;
24                 else if(!dp[ca[j]]&&(int)ca[j]!=0)
25                     ++cut,dp[ca[j]]=1;
26             if(cut+w==26)
27             {
28                 l=i;
29                 r=l+25;
30                 break;
31             }
32         }
33         if(r==0)
34         {
35             printf("-1\n");
36             continue;
37         }
38         else
39         {
40             char s[26],tem[26];
41             int k=0,x,w;
42             for(x=l; x<=l+25; x++)
43                 if(dp[ca[x]])s[k++]=ca[x];
44             k=0;
45             for(x=0; x<=25; x++)
46             {
47                 int flag=1;
48                 for(w=0; w<strlen(s); w++)
49                 {
50                     if((int)s[w]-‘A‘==x)
51                     {
52                         flag=0;
53                         break;
54                     }
55                 }
56                 if(flag)tem[k++]=(char)(x+‘A‘);
57             }
58             k=0;
59             for(x=l; x<=l+25; x++)
60                 if(ca[x]==‘?‘)ca[x]=tem[k++];
61             for(i=0; i<strlen(ca); i++)
62                 if(ca[i]==‘?‘)ca[i]=‘A‘;
63             puts(ca);
64         }
65     }
66     return 0;
67 }