Problem 2122 又见LKity fzu 2122
来源:互联网 发布:ae for mac中文破解版 编辑:程序博客网 时间:2024/04/30 06:01
Problem 2122 又见LKity Accept: 81 Submit: 279
Accept: 81 Submit: 279
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
嗨!大家好,在TempleRun中大家都认识我了吧。我是又笨又穷的猫猫LKity。很高兴这次又与各位FZU的ACMer见面了。最近见到FZU的各位ACMer都在刻苦地集训,整天在日光浴中闲得发慌的我压力山大呀!于是,我准备为诸位编写一款小工具——LKity牌文本替换(众怒,:敢不敢更土点!)。这个小工具可以帮助诸位替换代码中的变量等功能,真心是一款编程,刷题必备的神器。其功能如下:
将给定的字符序列中所有包含给定的子串替换成另外一个给定的字符串。为了让其功能更加强大,替换过程中,将忽略大小写。并且不进行递归替换操作。
不过,作为笨笨的猫猫,我是心有余而力不足呀!希望诸位ACMer能帮我实现哈。(众FZU的ACMer:”……”);
Input
输入包含多组数据。输入为标准输入,输入包含3行。第一行为需要查找的字符串S1。S1仅由大写或者小写字母组成,且其长度在区间[1,,100]内。第二行为要替换的字符串S2。S2由[32,125]的字符组成,且其长度在区间[1,100]内。第三行为原始字符串S,S由[32,125]的字符组成。且其长度在区间[1,50,000]内。
Output
对于每组数据,请输出替换后的字符串。
Sample Input
abcbc abaaa aaabca 333Abcc##
Sample Output
aaa aabc aba 333bc abc##
之所以要设置两个flag,一个用于标记开头,另一个用来标记是否找成功了,唉,哥们这个星期一定要会kmp,!!!!
#include<stdio.h>#include<iostream>#include<string.h>using namespace std;char s1[1007],s2[1207],s[100007],ss[100007],z[100007];int main(){ while(gets(s1)) { int len1=strlen(s1); for(int i=0; i<len1; i++) if(s1[i]>='A'&&s1[i]<='Z') s1[i]+=32; gets(s2); int len2=strlen(s2); gets(s); int len=strlen(s),flag,flag1,a=0; for(int i=0; i<len; i++) { flag1=1; if(s[i]==s1[0]||s[i]==s1[0]-32) { int ii=i+1; flag=0,flag1=0; for(int j=1; j<len1; j++,ii++) { if(s[ii]!=s1[j]&&s[ii]!=s1[j]-32) { flag=1; break; } } } if(!flag&&!flag1) { for(int j=0; j<len2; j++) z[a++]=s2[j]; i+=len1-1; } else { z[a++]=s[i]; } } for(int i=0; i<a; i++) printf("%c",z[i]); printf("\n"); } return 0;}
- Problem 2122 又见LKity fzu 2122
- FZU 2122 又见LKity
- fzu 2122 又见LKity
- Problem 2122 又见LKity
- FZU 2122 又见LKity (KMP)
- FZU 2122 又见LKity 简单的字符串模拟
- Problem 2122 又见LKity (简单的字符串问题)
- [FOJ 2122] 又见LKity
- B - 又见LKity
- 福州大学第十届程序设计竞赛+Problem B 又见LKity
- B - 又见LKity(kmp)
- BNUOJ 35905 又见LKity KMP
- hust训练赛20160330--B - 又见LKity
- fzu 2122
- FZU 2122
- FZU Problem 2104 Floor problem
- FZU problem 1985 LCP Problem
- fzu problem 1013 rpgame
- 矩阵快速幂--模板
- 养心莫若寡欲
- 计算机视觉目标检测的框架与过程
- Eclipse快捷键大全(转载)
- 正心诚意毋自欺
- Problem 2122 又见LKity fzu 2122
- 查端口号占用情况 及关闭办法
- Python中的easy_install
- 析取范式,合取范式
- apt-get no package header 错误
- 数据结构-八大排序算法总结
- A Knight's Journey 解题报告
- 深入浅出SPARSE之资料汇总链接
- 引进国际资源 促进教师交流——安生承办湖北“资教生”赴美培训