fzu 2122 又见LKity

来源:互联网 发布:手游编程软件 编辑:程序博客网 时间:2024/05/24 06:36

嗨!大家好,在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
abc
bc ab
aaa aaabca 333Abcc##
Sample Output
aaa aabc aba 333bc abc##
分析:题目难度还好,竟然把题意弄错了,还有我在gets()后面都加个getchar()吃回车,但是这题中并不需要,题中没有回车。从复制粘贴就可以看出来!

#include<iostream>#include<string>#include<cstring>#include<algorithm>using namespace  std;char  s1[150],s2[150],s3[50050];int main(){    while(gets(s1))    {        gets(s2);        gets(s3);        for(int i=0;i<strlen(s3);i++)        {            int k=i,flag=1;            for(int j=0;j<strlen(s1);j++,k++)            {                if(tolower(s3[k])!=tolower(s1[j]))                {                       flag=0;                    break;                }            }            if(!flag)            cout<<s3[i];            else            {            i=k-1;            cout<<s2;               }        }        cout<<endl;    }    return 0;}
0 0
原创粉丝点击