简单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");}