随笔—邀请赛前训—Codeforces Round #327 (Div. 2) Rebranding

#include<cstdio>
#include<cstring>
#include<map>
#include<iostream>

using namespace std;

#define  MAX(x,y) (((x)>(y)) ? (x) : (y))
#define  MIN(x,y) (((x) < (y)) ? (x) : (y))
#define ABS(x) ((x)>0?(x):-(x))

const int inf = 0x7fffffff;
char src[200000];

map <char,char> p;

int main()
{
for(char i='a'; i<=122; i++){
p[i]=i;
}

char left,right;
int n, m;
cin>>n>>m;
cin>>src;
getchar();
char x,y;
for(int j=0;j<m;j++){
scanf("%c %c",&left,&right);
getchar();
for(char i='a'; i<=122; i++){
if(p[i]==left)
x=i;                //找到目前是left的
if(p[i]==right)
y=i;                //找到目前是right的
}
p[x]=right;
p[y]=left;
}
for(int i=0; src[i]; i++){
cout<<p[ src[i] ];
}

// for(char i='a'; i<=122; i++){
//     cout<<p[i];
// }
return 0;
}