湘大校赛A题

A Love Letter

Accepted : 51 Submit : 128Time Limit : 1000 MS Memory Limit : 65536 KB 

题目描述

　　CodeMonkey终于下定决心用情书的方式向心爱的女神表白，当他历经几天几夜写完之后才知道女神有很多不喜欢的词，所以他不得不有把这些词删掉。例如：原文是：ILOVEYOU，女神不喜欢的词是‘LV’，‘O’那么最终情书要改成IEYU。现在已知女生不喜欢的词的集合S，CodeMonkey想知道刚写的情书会改成什么样？S={“HATE”,“SHIT”,“LV”,“O”,“FUCK”,“UGLY”,“MM”}

输入

　　多样例输入，每个样例输入一行情书原文，原文只包含大写英文字母，原文长度不超过1000

输出

　　对于每个样例，若是情书被删完则输出一行“LOSER”，否则输出情书的剩余内容

样例输入

ILOVEYOUMM

样例输出

IEYULOSER

 

这题目不难。。新手不会用C++的库函数，估计走了些弯路。

#include<stdio.h>#include<string.h>char s[7][20]= {"HATE","SHIT","LV","O","FUCK","UGLY","MM"};int main(){    char a[1005];    while(~scanf("%s",a))    {        int i,j,k,len[7]= {4,4,2,1,4,4,2},flag=1;        while(1)        {            flag=1;            for(i=0; a[i]; i++)            {                int ok=1;                for(j=0; j<7; j++)                    if(a[i]==s[j][0])                    {                        for(k=0; s[j][k]; k++)                            if(a[i+k]!=s[j][k])                                break;                        if(s[j][k]==0)                        {                            ok=0;//发现要删                            flag=0;                        }                        break;                    }                if(!ok)                {                    int Q;                    for(Q=i+len[j]; a[Q]; Q++)                        a[Q-len[j]]=a[Q];                    a[Q-len[j]]=0;                }            }            if(flag) break;        }        if(a[0]) puts(a);        else printf("LOSER\n");    }    return 0;}