关闭

codeforces 591B

标签: CFcodeforcesimplementation
301人阅读 评论(0) 收藏 举报
分类:

题意:给你一个字符串,然后给定m次操作,每次操作是把字符串中的一个字符变成里一个字符,

n表示这个字符串的长度。 (1 ≤ n, m ≤ 200 000)


暴力肯定就会直接超时。具体的看代码解释:


#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
char w[30];//表示用下标对应的字符,起始肯定是0对应a,1对应b....
int bb[30][200050];//关键在于这个二维数组,bb的值表示是s中的第几个字符,最后通过这个来遍历得到最终答案。
//用num[]来作为他的第二维,记录当前的应该变成什么字符
int num[30];//表示其中每个字母出现的次数,还是下标表示出来
void init()
{
    for(int i=0;i<=25;i++)//初始化w
        w[i]='a'+i;
}
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(num,0,sizeof(num));
        init();
        char s[200005];
        scanf("%s",s);
        for(int i=0;i<n;i++)
        {
            bb[s[i]-'a'][num[s[i]-'a']]=i;//用来索引什么位置的字符需要改
            num[s[i]-'a']++;             //当前字符出现的次数
        }
        for(int i=0; i<m; i++)
        {
            char a[10],b[10];
            scanf("%s%s",a,b);
            for(int j=0;j<26;j++)//修改w中对应的字符
            {
                if(a[0]==w[j])
                {
                    w[j]=b[0];
                }
                else if(b[0]==w[j])
                {
                    w[j]=a[0];
                }
            }
        }
        for(int i=0;i<26;i++)
        {
            for(int j=0;j<num[i];j++)
            {
                s[bb[i][j]]=w[i];
            }
        }
        printf("%s\n",s);
    }
}


对于这个题,只能自己去多模拟几次,然后去学会使用,方法可能太复杂了,但是自己觉得还是很好的

0
0

猜你在找
【套餐】Hadoop生态系统零基础入门
【套餐】嵌入式Linux C编程基础
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【套餐】深度学习入门视频课程——唐宇迪
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】计算机视觉原理及实战——屈教授
【直播】机器学习之凸优化——马博士
【直播】机器学习&数据挖掘7周实训--韦玮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:13303次
    • 积分:615
    • 等级:
    • 排名:千里之外
    • 原创:50篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条