湘大校赛A题

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

题目描述 　　CodeMonkey终于下定决心用情书的方式向心爱的女神表白，当他历经几天几夜写完之后才知道女神有很多不喜欢的词，所以他不得不有把这些词删掉。例如：原文是：ILOVEYOU，女神不喜欢的词是‘LV’，‘O’那么最终情书要改成IEYU。现在已知女生不喜欢的词的集合S，CodeMonkey想知道刚写的情书会改成什么样？S={“HATE”,“SHIT”,“LV”,“O”,“FUCK”,“UGLY”,“MM”} 输入 　　多样例输入，每个样例输入一行情书原文，原文只包含大写英文字母，原文长度不超过1000 输出 　　对于每个样例，若是情书被删完则输出一行“LOSER”，否则输出情书的剩余内容 样例输入 ILOVEYOU MM 样例输出 IEYU LOSER

 

这题目不难。。新手不会用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;
}