#1082 : 然而沼跃鱼早就看穿了一切

时间限制: 1000ms

单点时限: 1000ms

内存限制: 256MB

描述

fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成 “fjxmlhx” 。

输入

输入包括多行。

每行是一个字符串，长度不超过200。

一行的末尾与下一行的开头没有关系。

输出

输出包含多行，为输入按照描述中变换的结果。

样例输入

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

题目分析：其实就是简单的字符串匹配，先用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;}