标签:
1 /* 2 3 自从做了DP专题就没做cf惹,然而并没有什么用哇= =dp还是没啥赶脚,cf也欠了一大堆哇,还是渣渣哦多克! 4 题意: 5 给出字符串长度和要互换的字母组数,求互换后的串。 6 把每个字母最后换成啥保存起来最后输出即可。 7 */ 8 #include<cstdio> 9 #include<algorithm> 10 #include<cstring> 11 using namespace std; 12 const int maxn=200005; 13 char s[maxn]; 14 char f[30]; 15 int main() 16 { 17 int l,n; 18 char p[5],q[5]; 19 while(scanf("%d%d",&l,&n)!=EOF) 20 { 21 getchar(); 22 scanf("%s",s); 23 for(int i=0;i<26;i++) 24 f[i]=i+97; 25 for(int i=0;i<n;i++) 26 { 27 scanf("%s%s",p,q); 28 for(int j=0;j<26;j++) 29 { ; 30 if(f[j]==p[0]) 31 { 32 f[j]=q[0]; continue; 33 } 34 if(f[j]==q[0]) 35 { 36 f[j]=p[0]; continue; 37 } 38 } 39 } 40 for(int i=0;i<l;i++) 41 { 42 printf("%c",f[s[i]-97]); 43 } 44 printf("\n"); 45 } 46 return 0; 47 }
Codeforces Round #327 (Div. 2) B Rebranding
标签:
原文地址:http://www.cnblogs.com/ember/p/4943701.html