HUAS_ACM 个人训练#2 C

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int m,n;
char a[200005],x,y;
int b[27];
scanf("%d%d%s",&m,&n,a);
for(int i=0; i<26; i++)
b[i] = i;
while(n--)
{
cin>>x>>y;
for(int i=0;i<26;i++)
{
if(b[i]==x-'a')
b[i]=y-'a';
else  if(b[i]==y-'a')
b[i]=x-'a';
}
}
for(int i=0; i<m; i++)
printf("%c", b[a[i]-'a']+'a');
printf("\n");

return 0;
}