时间限制:
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。
一行的末尾与下一行的开头没有关系。
输出
输出包含多行,为输入按照描述中变换的结果。
题目分析:其实就是简单的字符串匹配,先用getline获取每一行的字符串,然后在这里面以模板字符串的长度进行遍历,进行匹配,用爆搜就可以了。
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
const string S="marshtomp";
const string S1="fjxmlhx";
const string S2="MARSHTOMP";
bool findif(string str){
bool flag=true;
int len=str.length();
for(int i=0;i<len;i++)
{
if(str[i]!=S[i]&&str[i]!=S2[i]) flag=false;
}
return flag;
}
int main(){
string str="marshtomp";
int chang=str.length();
while(getline(cin,str))
{
//cout<<str<<endl;
int len=str.length();
for(int i=0;i<len;i++)
{
string s="";
for(int j=i;j<i+chang;j++)
s+=str[j];
if(findif(s))
{
str.replace(i,chang,S1);
}
}
cout<<str<<endl;
}
return 0;}