cf #327 Div.2 Problem B Rebranding

来源:互联网 发布:淘宝刷欢乐豆原理2017 编辑:程序博客网 时间:2024/05/21 23:46
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,m;char aa[30]={'a'};char s[200005];char *ss[200005];char a,b;int main(){    for(int i=1;i<26;i++)        aa[i]=aa[i-1]+1;    scanf("%d %d",&n,&m);    getchar();    gets(s);    for(int i=0;i<n;i++)    {        for(int j=0;j<26;j++)        {            if(s[i]==aa[j])            {                ss[i]=&aa[j];                break;            }        }    }    while(m--)    {        scanf("\n%c %c",&a,&b);        for(int i=0;i<26;i++)        {            if(aa[i]==a)                aa[i]=b;            else if(aa[i]==b)                aa[i]=a;        }    }    for(int i=0;i<n;i++)        printf("%c",*ss[i]);    printf("\n");}

0 0