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 条评论
登录 后参与评论

相关文章

来自专栏企鹅号快讯

Python教学从零开始——第四天

在前面的几天中,我们了解了tulpe,list的操作,os模块案例,for循环,前面的示例比较简单,几乎没有太多的语法,今天我们要来说一法语法,语法通常都是硬性...

24870
来自专栏深度学习那些事儿

探讨pytorch中nn.Module与nn.autograd.Function的backward()函数

本文讲解基于pytorch0.4.0版本,如不清楚版本信息请看这里。backward()在pytorch中是一个经常出现的函数,我们一般会在更新loss的时候使...

32440
来自专栏Fish

蓝桥杯 大臣的旅费

做过相同类型的题 题意就是求树的直径,即树中任意两点之间带权路径和的最大值。 思路就是用两次BFS,第一次搜到直径的一端,第二次就直接计算直径的长度。至于为啥是...

30260
来自专栏yw的数据分析

data.table包使用应该注意的一些细节

  注意默认nThread=getDTthreads(),即使用所有能用的核心,但并不是核心用的越多越好,本人亲自测试的情况下,其实单核具有较强的性能,只有在数...

8910
来自专栏用户2442861的专栏

STL map, hash_map , unordered_map区别、对比

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/haluoluo211/article/d...

66650
来自专栏xingoo, 一个梦想做发明家的程序员

剑指OFFER之树的子结构(九度OJ1520)

题目描述: 输入两颗二叉树A,B,判断B是不是A的子结构。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行一个整数n,m(...

207100
来自专栏机器学习从入门到成神

字符串面试题(三)— 把一个字符串的大写字母放到字符串的后面

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_35512245/articl...

23310
来自专栏Web 开发

做wordpress CMS必须用到的强力代码(转)

这个代码很强力,做一个wordpress cms的索引页面(index.php) 这个代码是必须要会使用,不然会走很多弯路。

12220
来自专栏华章科技

10道Hadoop面试真题及解题思路

首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法, 比如模1000...

9120
来自专栏计算机视觉与深度学习基础

Leetcode 72 Edit Distance DP好题

Given two words word1 and word2, find the minimum number of steps required to c...

22390

扫码关注云+社区

领取腾讯云代金券