hihoCoder #1082 : 然而沼跃鱼早就看穿了一切(字符串处理)

#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
题目链接：https://hihocoder.com/problemset/problem/1082
分析：自己看吧！

下面给出AC代码：

#include<iostream>   
#include <string.h>   
using namespace std;  
  
typedef long long ll;  
  
int main(int argc , const char * argv[])  
{  
    char s[200];  
    while (cin.getline(s,200))  
    {  
        char f[] = "marshtomp";  
        char t[] = "fjxmlhx";  
       int  sl = strlen(s);  
       int  fl= strlen(f);  
       int  tl = strlen(t);  
        for (int i =0; i<strlen(s); i++)  
        {  
            int j = 0;  
            int k =i;  
            while (s[k] == f[j] || s[k] == (f[j]-32))  
            {  
                k++;  
                j++;  
                if (j == fl)  
                {  
                    for (int q = i; (q-i) < tl; q++)  
                    {  
                        s[q] = t[q-i];  
                    }  
                    for (int q = i+tl; q<strlen(s); q++)  
                    {  
                        if ( s[q+fl-tl] != '\0')  
                        {  
                            s[q] = s [q+fl-tl];  
                        }  
                        else  
                        {  
                             s[q] = '\0';  
                        }                        
                    }  
                }  
            }               
        }    
        cout<<s<<endl;  
    }  
  
}  

以上是官方代码，今天上课讲了一个cin.getline(),于是把我之前一直没有过的代码稍微改动了一下输入格式，要用while循环连续输入，否则会WA！

下面给出我的简洁版的AC代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    char s[210];
    while(cin.getline(s,210))//连续输入,cin.getline()的用法就是这样用,具体参照我的博客
    {
        for(int i=0;s[i]!='\0';i++)
        {
            if((s[i]=='M'||s[i]=='m')&&(s[i+1]=='a'||s[i+1]=='A')&&(s[i+2]=='r'||s[i+2]=='R')&&(s[i+3]=='s'||s[i+3]=='S')&&(s[i+4]=='h'||s[i+4]=='H')&&(s[i+5]=='t'||s[i+5]=='T')&&(s[i+6]=='o'||s[i+6]=='O')&&(s[i+7]=='m'||s[i+7]=='M')&&(s[i+8]=='p'||s[i+8]=='P'))
            {
                s[i]='f';
                s[i+1]='j';
                s[i+2]='x';
                s[i+3]='m';
                s[i+4]='l';
                s[i+5]='h';
                s[i+6]='x';//这个if循环就是无视大小写,直接换
                for(int j=i+7;s[j]!='\0';j++)
                    s[j]=s[j+2];//换完以后再挪位置
            }
        }
        cout<<s<<endl;
    }
    return 0;
}