cf #327 Div.2 Problem B Rebranding

最新推荐文章于 2018-09-27 15:21:15 发布

StoolMonster

最新推荐文章于 2018-09-27 15:21:15 发布

阅读量553

点赞数

分类专栏： cf

本文链接：https://blog.csdn.net/stool_monster/article/details/49408513

版权

cf 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

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