牛客OI周赛7-普及组-救救企鹅(暴力枚举)
链接:https://ac.nowcoder.com/acm/contest/372/C
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
另一天,一只可爱的围着围巾的肥企鹅在路上摇摇晃晃地走着,遇上了迎面走来的打着饱嗝的PM6。小企鹅预感不妙,这不就是最近有名的恶人PM6么!吓得立刻扭头就想跑。
PM6:“小火汁,站住!我不吃你(谁叫你是保护动物)。我这有一道简单题,如果你答对了,我就给你吃鱼肉,如果你答错了,就免费帮我充游戏币!”
企鹅:“_(:3J∠)_(默默摘掉围巾)”
PM6:“我给你一个文本串 S ,再给你两个串A、B,你要将文本串中的 A 都转换成 B ,转换后的字符不再参与转换,输出最终的文本串。”
求求你救救企鹅!
输入描述:
第一行输入一个文本串 S 。 第二行输入字符串 A 。 第三行输入字符串 B 。 |S|为S的长度,|A|为A的长度,|B|为B的长度,所有字符都是小写字母,保证 |A| <= |S| 。 对于50%的数据:1<= |A|、|B|、|S| <=1000 对于100%的数据:1<= |A|、|B|、|S| <=1000000
输出描述:
只有一行,输出转换后的文本串。
示例1
输入
abababcd ab cd
输出
cdcdcdcd
分析:一开始我没有读懂这道题的意思,后来明白了,意思是字符串s从第一个字符开始,与a字符串进行匹配,如果能完全匹配,就输出b字符串,否则输出s字符串对应位置的字符串,直到把整个s字符串遍历完毕。
#include<stdio.h>
const int M=1e6+5;
char s[M],a[M],b[M];
int i,j,k,n,t,ls,la,lb;
int main()
{scanf("%s",s);scanf("%s",a);scanf("%s",b);while(s[ls]) ls++;//统计s字符串长度 while(a[la]) la++;//统计a字符串长度(a与b是相同的) n=0;while(1){t=1;for(i=0;i<la;i++)//s字符串开始遍历,查找是否有与a字符串完全相等的区间段 {if(s[n+i]-a[i])//只要有一个字符不相等就直接结束,进行标记 {t=0;break;}}if(t)//如果有相同的区间段 {printf("%s",b);//输出a字符串对应的b字符串 n+=i;}else//否则仅输出对应位置的字符,从下一个字符串继续开始查找 {printf("%c",s[n]);n++;}if(n==ls)//如果已经遍历到了最后一个字符,结束 break;}
}
牛客OI周赛7-普及组-救救企鹅(暴力枚举)相关推荐
- 牛客网 - [牛客OI周赛7-普及组]救救兔子(二分)
题目链接:https://ac.nowcoder.com/acm/contest/372/B 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 6 ...
- 【牛客OI周赛7-普及组ABCD 非官方题解】暴力,二分,KMP,尺取(STL或Hash)
A: 链接:https://ac.nowcoder.com/acm/contest/372/A 来源:牛客网 某天,一只可爱的肥橘喵在路上走,突然遇到了一个怪人,那怪人自称PM6,"小肥喵, ...
- 牛客OI周赛2-提高组
A.游戏 链接:https://www.nowcoder.com/acm/contest/210/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他 ...
- 【牛客 - 371牛客OI周赛7-提高组B】小睿睿的询问(RMQ,ST表维护下标)
题干: 链接:https://ac.nowcoder.com/acm/contest/371/B 来源:牛客网 小睿睿的n个妹纸排成一排,每个妹纸有一个颜值val[i].有m个询问,对于每一个询问,小 ...
- 【牛客 - 371牛客OI周赛7-提高组A】小睿睿的等式(dp,暴力 )
题干: 链接:https://ac.nowcoder.com/acm/contest/371/A 来源:牛客网 小睿睿在游戏开始时有n根火柴棒,他想知道能摆成形如"A+B=n"的等 ...
- 牛客OI周赛7-提高组 A 小睿睿的等式
链接:https://ac.nowcoder.com/acm/contest/371/A 来源:牛客网 小睿睿在游戏开始时有n根火柴棒,他想知道能摆成形如"A+B=n"的等式且使用 ...
- 牛客OI周赛7-提高组 B小睿睿的询问(ST打表)
链接:https://ac.nowcoder.com/acm/contest/371/B 来源:牛客网 小睿睿的n个妹纸排成一排,每个妹纸有一个颜值val[i].有m个询问,对于每一个询问,小睿睿想知 ...
- 牛客OI周赛7-普及组(A 救救喵咪)
题目描述 某天,一只可爱的肥橘喵在路上走,突然遇到了一个怪人,那怪人自称PM6,"小肥喵,这里有一道水题,答对了我就请你吃狗肉,答错了你就请我吃猫肉!" 喵咪瑟瑟发抖:" ...
- 牛客OI周赛15-普及组
1. 咪咪游戏 bool f1,f2,f; f1用于记录m f2用于记录q f用于判断串的好坏.1为坏,0为好 注意几种情况: mqm mmq 具体看代码: #include<bits/stdc ...
- 牛客OI周赛10-提高组:B-Taeyeon的困惑(值域线段树)
做法 单点加单点删,在值域线段树上直接二分就能求值前\(K\)小的和 Code #include<bits/stdc++.h> typedef long long LL; const LL ...
最新文章
- 人的执念真的是非常的可怕
- 都在建议你不要直接使用 @Async 注解,为什么?
- SVN主干与分支的合并
- 指针类型和指针类型转换的理解
- spring-boot 定时任务
- 新的JMetro JavaFX 11兼容版本
- 经常需要在开发中使用Excel COM,为简化使用写了这个类,感觉还是不太方便
- 如何用append连接html文件,jquery append()怎么用?
- java ocr linux_linux系统如何使用tess4j(java)进行ocr图片文字识别
- centos 多台 文件夹同步_在Centos下对高并发web框架Tornado的性能进行测试
- ElementUI简单分页
- 国家信息安全水平考试NISP一级官方视频知识点整理
- java实验——设计圆柱体类和圆锥体类,继承圆类Circle并实现Volume接口,计算体积。
- 伽罗华有限域的FEC
- 同花顺股票交易接口测试
- Android存储子系统流程--vold
- python带你成功复刻热门手机游戏——飞翔的小鸟
- Clion 调教记录
- 信号量哲学家问题java_利用AND信号量机制解决哲学家进餐问题
- x86汇编_指令集大全_笔记_6