专栏首页小樱的经验随笔hihoCoder #1082 : 然而沼跃鱼早就看穿了一切(字符串处理)

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代码:

 1 #include<iostream>   
 2 #include <string.h>   
 3 using namespace std;  
 4   
 5 typedef long long ll;  
 6   
 7 int main(int argc , const char * argv[])  
 8 {  
 9     char s[200];  
10     while (cin.getline(s,200))  
11     {  
12         char f[] = "marshtomp";  
13         char t[] = "fjxmlhx";  
14        int  sl = strlen(s);  
15        int  fl= strlen(f);  
16        int  tl = strlen(t);  
17         for (int i =0; i<strlen(s); i++)  
18         {  
19             int j = 0;  
20             int k =i;  
21             while (s[k] == f[j] || s[k] == (f[j]-32))  
22             {  
23                 k++;  
24                 j++;  
25                 if (j == fl)  
26                 {  
27                     for (int q = i; (q-i) < tl; q++)  
28                     {  
29                         s[q] = t[q-i];  
30                     }  
31                     for (int q = i+tl; q<strlen(s); q++)  
32                     {  
33                         if ( s[q+fl-tl] != '\0')  
34                         {  
35                             s[q] = s [q+fl-tl];  
36                         }  
37                         else  
38                         {  
39                              s[q] = '\0';  
40                         }                        
41                     }  
42                 }  
43             }               
44         }    
45         cout<<s<<endl;  
46     }  
47   
48 }  

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

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

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     char s[210];
 6     while(cin.getline(s,210))//连续输入,cin.getline()的用法就是这样用,具体参照我的博客
 7     {
 8         for(int i=0;s[i]!='\0';i++)
 9         {
10             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'))
11             {
12                 s[i]='f';
13                 s[i+1]='j';
14                 s[i+2]='x';
15                 s[i+3]='m';
16                 s[i+4]='l';
17                 s[i+5]='h';
18                 s[i+6]='x';//这个if循环就是无视大小写,直接换
19                 for(int j=i+7;s[j]!='\0';j++)
20                     s[j]=s[j+2];//换完以后再挪位置
21             }
22         }
23         cout<<s<<endl;
24     }
25     return 0;
26 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • BZOJ 1800: [Ahoi2009]fly 飞行棋【思维题,n^4大暴力】

    1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1689  So...

    Angel_Kitty
  • 2017年中国大学生程序设计竞赛-中南地区赛暨第八届湘潭市大学生计算机程序设计大赛题解&源码(A.高斯消元,D,模拟,E,前缀和,F,LCS,H,Prim算法,I,胡搞,J,树状数组)

    A-------------------------------------------------------------------------------...

    Angel_Kitty
  • 2017广东工业大学程序设计竞赛决赛 题解&源码(A,数学解方程,B,贪心博弈,C,递归,D,水,E,贪心,面试题,F,贪心,枚举,LCA,G,dp,记忆化搜索,H,思维题)

    心得: 这比赛真的是不要不要的,pending了一下午,也不知道对错,直接做过去就是了,也没有管太多! Problem A: 两只老虎 Description ...

    Angel_Kitty
  • 图论--欧拉回路(模板)

    风骨散人Chiam
  • OJ刷题记录:L1-608-岛屿数量(20分)

    题目要求: 给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上...

    英雄爱吃土豆片
  • LeetCode 261. 以图判树(全部连通+边数=V-1)

    给定从 0 到 n-1 标号的 n 个结点,和一个无向边列表(每条边以结点对来表示), 请编写一个函数用来判断这些边是否能够形成一个合法有效的树结构。

    Michael阿明
  • LeetCode 第 206 场周赛(733/4491,前16.3%)

    全国排名: 733 / 4491,16.3%;全球排名: 2140 / 13291,16.1%

    Michael阿明
  • hdu1043

    @坤的
  • 【JVM】Int类型在栈中是否会被缓存?

    在写面试题系列文章中,多次涉及到JVM的内存分布情况,以及方法执行的过程中局部变量的存储变化情况。比如,在此前已经讲解过字符串常量池的初始化及使用情况。

    程序新视界
  • Builder模式剖析示例

    当一个对象创建的过程比较简单,比如:手机,在发布时候型号功能颜色都已经确定,这是我们只需要一个手机工厂给我们创建即可。当一个对象产品比较复杂,自定义属性的比较多...

    用户2929716

扫码关注云+社区

领取腾讯云代金券