题目链接

/*

有一个长度为n的只包含小写字母的字符串s，有m次操作，每次输入2个字符

A , B表示将s中的全部字符A变成B，B变成A。

char sky[30],顺序记录每个字母的映射，在sky[]里做改变，然后将原

字符串通过sky[]得到答案。

//丑

*/

#include<cstdio>

#include<cstring>

#include<map>

#include<cstring>

#include<iostream>

using namespace std;

const int maxn=200000+10;

char s[maxn];

int n,m;

char sky[30];

char AA[10],BB[10];

int main ()

{

    scanf("%d%d",&n,&m);

    for(int i=0;i<26;i++)

        sky[i]='a'+i;

    scanf("%s",s);

    for(int i=0;i<m;i++)

    {

        scanf("%s %s",AA,BB);

        for(int i=0;i<=25;i++)

        {

            if(sky[i]==AA[0])

                sky[i]=BB[0];

            else if(sky[i]==BB[0])

                sky[i]=AA[0];

        }

    }

    for(int i=0;i<n;i++)

        printf("%c",sky[s[i]-'a']);

    printf("\n");

}