【CF519B】Rebranding

暴力显然

正解，我们发现每个操作仅仅修改一对小写字符，所以实际上只是将所有的字符a映射到b

所以对于26个小写字符建立一个映射表，初始时 a --> a，b --> b...

每次修改只需遍历映射表并修改，最后参照映射表输出即可

 1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4 const int N=200010,q=26;
 5 char a[N],t2[100],t1[100];
 6 int b[N],n,m,tmp;
 7 int main(){
 8     scanf("%d %d",&n,&m);
 9     scanf("%s",a);
10     for (int i=1;i<=q;i++)
11        b[i]=i+'a'-1;
12     for (int i=1;i<=m;i++){
13         scanf("%s",t1);
14         scanf("%s",t2);
15         for (int j=1;j<=q;j++){
16             if (b[j]==(int)t1[0]){
17                 b[j]=t2[0];
18                 continue;
19             }
20             if (b[j]==(int)t2[0]){
21                 b[j]=t1[0];
22                 continue;
23             }
24         }
25     } 
26     for (int i=0;i<n;i++)
27         printf("%c",b[a[i]-'a'+1]);
28     return 0;
29 }

STD

 

转载于:https://www.cnblogs.com/Absolute-Zero/p/5979897.html