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[];
     while (cin.getline(s,))
     {
         char f[] = "marshtomp";
         char t[] = "fjxmlhx";
        int  sl = strlen(s);
        int  fl= strlen(f);
        int  tl = strlen(t);
         for (int i =; i<strlen(s); i++)
         {
             int j = ;
             int k =i;
             while (s[k] == f[j] || s[k] == (f[j]-))
             {
                 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[];
     while(cin.getline(s,))//连续输入,cin.getline()的用法就是这样用,具体参照我的博客
     {
         for(int i=;s[i]!='\0';i++)
         {
             if((s[i]=='M'||s[i]=='m')&&(s[i+]=='a'||s[i+]=='A')&&(s[i+]=='r'||s[i+]=='R')&&(s[i+]=='s'||s[i+]=='S')&&(s[i+]=='h'||s[i+]=='H')&&(s[i+]=='t'||s[i+]=='T')&&(s[i+]=='o'||s[i+]=='O')&&(s[i+]=='m'||s[i+]=='M')&&(s[i+]=='p'||s[i+]=='P'))
             {
                 s[i]='f';
                 s[i+]='j';
                 s[i+]='x';
                 s[i+]='m';
                 s[i+]='l';
                 s[i+]='h';
                 s[i+]='x';//这个if循环就是无视大小写,直接换
                 for(int j=i+;s[j]!='\0';j++)
                     s[j]=s[j+];//换完以后再挪位置
             }
         }
         cout<<s<<endl;
     }
     return ;
 }