哈尔滨理工大学第五届ACM程序设计竞赛 沼跃鱼 KMP or 暴力
来源:互联网 发布:js数组 break 编辑:程序博客网 时间:2024/05/04 07:06
B.沼跃鱼Time Limit: 500 MSMemory Limit: 32768 KTotal Submit: 668 (330 users)Total Accepted: 328 (299 users)Special Judge: NoDescription
一行的末尾与下一行的开头没有关系。
Output输出包含多行,为输入按照描述中变换的结果。Sample InputThe Marshtomp has seen it all before.
marshTomp is beaten by fjxmlhx!
AmarshtompB
Sample OutputThe fjxmlhx has seen it all before.
fjxmlhx is beaten by fjxmlhx!
AfjxmlhxB
Hint
fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。
为了使句子不缺少成分,统一换成 “fjxmlhx”。
一行的末尾与下一行的开头没有关系。
Output输出包含多行,为输入按照描述中变换的结果。Sample InputThe Marshtomp has seen it all before.
marshTomp is beaten by fjxmlhx!
AmarshtompB
Sample OutputThe fjxmlhx has seen it all before.
fjxmlhx is beaten by fjxmlhx!
AfjxmlhxB
Hint
不存在mar shto mp这种用空格分开的情况。
有可能一个句子中有两个以上“marshtomp”。
题目其实非常简单,字符串匹配然后替换,首先想到了KMP,但是我还是想到了暴力,因为字符串长度不会超过200,而且字符串的长度也是固定的,最多枚举191次就可以找到所有的子串,然后将其替换即可,一开始可能是我意志不够坚定,并没有在意,没有提醒队友可以不用KMP,直到ta做了很久很久,我也着急了,就用暴力做了一下,第一次搞错了数组下标的范围,但之后就对了,看来以后一旦分析出了题目思路,要及时与队友交流。。。
#include<iostream>#include<stdio.h>#include<cstring>using namespace std;char name[9]={'m','a','r','s','h','t','o','m','p'};char doubi[9]={'f','j','x','m','l','h','x','*','*'};void cmp(char *str,int s){int i;bool flag=true;for(i=0;i<=8;i++){if(str[s+i]!=name[i]&&str[s+i]!=name[i]-32){flag=false;break;}//cout<<str[s+i];}if(flag){for(i=0;i<=8;i++){str[s+i]=doubi[i];}}}int main(){char str[300];int i,j,len;while(gets(str)){len=strlen(str);//cout<<len<<endl;if(len<9){cout<<str<<endl;continue;}for(i=0;i<=len-9;i++){cmp(str,i);}for(i=0;i<len;i++){if(str[i]!='*')cout<<str[i];}cout<<endl;}return 0;}
0 0
- 哈尔滨理工大学第五届ACM程序设计竞赛 沼跃鱼 KMP or 暴力
- 哈尔滨理工大学第五届ACM程序设计竞赛 沼跃鱼
- 开锁魔法II 哈尔滨理工大学第五届ACM程序设计竞赛
- 哈尔滨理工大学第五届ACM程序设计竞赛(热身)
- 哈尔滨理工大学第四届ACM程序设计竞赛F: 背包
- 哈尔滨理工大学第四届ACM程序设计竞赛J: xiaodao 我爱你!
- 哈尔滨理工大学第四届ACM程序设计竞赛I: 真•找规律
- "尚学堂杯"哈尔滨理工大学第七届程序设计竞赛
- 哈尔滨理工大学第七届程序设计竞赛(G.Great Atm)
- 哈尔滨理工大学第七届程序设计竞赛初赛 题集
- 哈尔滨理工大学第七届程序设计竞赛决赛 B 幸运大奖
- 周末训练笔记+哈尔滨理工大学第七届程序设计竞赛AB
- 哈尔滨理工大学第七届程序设计竞赛决赛 题解
- 哈尔滨理工大学第七届程序设计竞赛决赛 B 幸运大奖
- 哈尔滨理工大学第七届程序设计竞赛决赛 C 小明打联盟
- 哈尔滨理工大学第七届程序设计竞赛决赛 D 数圈圈
- 哈尔滨理工大学第七届程序设计竞赛初赛(低年级组)
- "尚学堂杯"哈尔滨理工大学第七届程序设计竞赛 FFinal Ugly English
- Java Thread类的yield()和join()的区别和用法
- 用Socket判断数据库连接
- C语言ASM汇编内嵌语法
- arp欺骗与利用工具
- HDU 1166--敌兵布阵【树状数组】
- 哈尔滨理工大学第五届ACM程序设计竞赛 沼跃鱼 KMP or 暴力
- hdoj 哈希
- CollectionView的委托和数据源
- hdoj 1029 Ignatius and the Princess IV
- 自定义ListView中的分割线
- EL和JSTL表达式
- C#一种不安全的方法跨线程访问控件
- django中报错TypeError: su() takes exactly 1 argument (2 given)的解决办法
- MFC用CStdioFile类读取中文文本时乱码问题的一种解决方法