codeforces 591B - Rebranding(模拟)

题目链接： 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");
}
}