然而沼跃鱼早就看穿了一切(暴力+懒惰标记)
来源:互联网 发布:方正国际软件待遇 编辑:程序博客网 时间:2024/05/09 01:22
Link:http://hihocoder.com/problemset/problem/1082
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
The Marshtomp has seen it all before.marshTomp is beaten by fjxmlhx!AmarshtompB
- 样例输出
The fjxmlhx has seen it all before.fjxmlhx is beaten by fjxmlhx!AfjxmlhxB
描述
fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成分,统一换成 “fjxmlhx” 。
输入
输入包括多行。
每行是一个字符串,长度不超过200。
一行的末尾与下一行的开头没有关系。
输出
输出包含多行,为输入按照描述中变换的结果。
AC code:
#include<iostream>#include<stdio.h>#include<map>#include<vector>#include<set>#include<cstdlib>#include<string.h>#include<string>#include<algorithm>#include<cmath>#define MAXN 1000010#define EPS 1e-9using namespace std;char s[222];char p[]="marshtomp";char t[]="fjxmlhx";int fg[222];int main(){//freopen("in.txt","r",stdin);int i,j,k;while(gets(s)){int lens=strlen(s);memset(fg,1,sizeof(fg));for(i=0;i<=lens-9;i++){for(j=i;j<i+9;j++){if(tolower(s[j])!=p[j-i]){break;}}if(j==i+9){k=0;for(;i<j-2;i++){s[i]=t[k];k++;}fg[i]=0;fg[i+1]=0;i++;}}for(i=0;i<lens;i++){if(fg[i]){printf("%c",s[i]);}}puts("");}return 0;}
0 0
- 然而沼跃鱼早就看穿了一切(暴力+懒惰标记)
- #1082 : 然而沼跃鱼早就看穿了一切
- #1082 : 然而沼跃鱼早就看穿了一切
- #1082 : 然而沼跃鱼早就看穿了一切
- #1082 : 然而沼跃鱼早就看穿了一切
- 然而沼跃鱼早就看穿了一切
- hihocoder1082 然而沼跃鱼早就看穿了一切
- hiho1082 : 然而沼跃鱼早就看穿了一切
- #1082 : 然而沼跃鱼早就看穿了一切
- #1082 : 然而沼跃鱼早就看穿了一切
- 然而沼跃鱼早就看穿了一切
- 然而沼跃鱼早就看穿了一切
- 然而沼跃鱼早就看穿了一切 hihoCoder1082
- #1082 : 然而沼跃鱼早就看穿了一切(AC版)
- HihoCoder#1082 : 然而沼跃鱼早就看穿了一切
- hihoCoder:#1082 然而沼跃鱼早就看穿了一切
- hihocoder编程练习:#1082 : 然而沼跃鱼早就看穿了一切
- hiho 1082 : 然而沼跃鱼早就看穿了一切
- chromium浏览器开发系列第二篇:如何编译最新chromium源码
- 第五周上机实践项目4——静态成员应用
- 第5周项目--程序阅读
- ListView 优化 图片三级缓存
- POJ 1051 P,MTHBGWB(map模拟)
- 然而沼跃鱼早就看穿了一切(暴力+懒惰标记)
- 根据块和内联元素的特性,为什么一些内联元素有可以设置宽高属性
- PriorityQueue介绍
- Android 下获取视频和图片的缩略图
- linux install bt download
- 第5周项目3-用多文件组织多个类的程序-对象作数组成员
- Android数据库安全解决方案,使用SQLCipher进行加解密
- Scala Hello World
- 常用数字函数简单举例