简单hash[或者是哈希思想]

题目链接

/*
有一个长度为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");
}