codeforces 591B - Rebranding(模拟)

来源：互联网发布：win7注册表优化大全编辑：程序博客网时间：2024/05/31 19:00

题目链接：

http://codeforces.com/problemset/problem/591/B

题目大意就是给你一个字符串，给你n行，每行两个字母，表示字符串里这两个字母交换，问你经过n次变换之后的结果是多少。

数据是2*100000，直接暴力的话肯定超时，我的想法是给你的两个字母 a b 我就默认 a是b，b是a。

AC代码：

#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char s[200035],s1[5],s2[5];int a[30];int main(){    int n,m,i,j,num1,num2;    scanf("%d%d",&n,&m);    {        scanf("%s",s+1);        for(i=1;i<=26;i++)            a[i]=i;        for(i=1;i<=m;i++){            scanf("%s%s",s1,s2);            num1=s1[0]-'a'+1;            num2=s2[0]-'a'+1;            for(j=1;j<=26;j++){                if(a[j]==num1){                    a[j]=num2;                }                else if(a[j]==num2){                    a[j]=num1;                }            }        }        for(i=1;i<=n;i++){            num1=s[i]-'a'+1;            printf("%c",'a'+a[num1]-1);        }        printf("\n");    }}

0 0