首页 > 代码库 > hihocoder 1082 然而沼跃鱼早就看穿了一切

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

2024-08-09 02:52:10   210人阅读

#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

算法：这是一道字符串处理问题，就是在原字符串遇到一串特殊字符串，我不输出它
我用其他的一串来替代输出！
     先将原字符串的小写化存在另一个串里，利用该串和那段特殊串进行一个查找
的过程，就是找出这个特殊串在处理后的原串里的所有位置找出来并存储。
再对未处理的原串进行输出，如果遇到那些记录的特殊位置就输出特殊串的替代串，
就这样ok！


代码：
#include <string.h>#include <stdio.h>#include <ctype.h>int a[200];int e;void Find_pos(char *s, char *t){    int i, j;    int len, ll;    len=strlen(s)-strlen(t);    ll=strlen(t);    e=0;    memset(a, -1, sizeof(-1));    for(i=0; i<=len; i++)    {        if(s[i]==t[0])        {            for(j=1; j<ll; j++)            {                if(s[i+j]!=t[j] )                {                    break;                }            }            if(j==ll)            {                a[e++]=i;            }            j=0;        }    }}int main(){    char s[300];    char ss[300];    char *t="marshtomp";    int i, j;    int len;    while(gets(s)!=NULL )    {        len=strlen(s);        for(i=0; i<len; i++)        {            ss[i]=tolower(s[i]);        }        Find_pos(ss, t);        int k=0;        for(i=0; i<len; )        {            if(i==a[k])            {                printf("fjxmlhx");                i+=9;                k++;            }            else            {                printf("%c", s[i]);                i++;            }        }        printf("\n");    }    return 0;}

 

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






























        

            
                
                  
                
                

                    联系

                    我们