A Love Letter |
||
| Accepted : 33 | Submit : 66 | |
| 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 |
#include <cstdio>
#include<cmath>
#include<cstring>
#define MAX 1010
char str[MAX];
char d[][10]={"HATE","SHIT","LV","O","FUCK","UGLY","MM"};
int delet(char *str1,char *str2)
{
int len1=strlen(str1),len2=strlen(str2);
for(int i=0;i<=len1-len2;i++)
{
int ok=1;
for(int k=0;k<len2;k++)
{
if(str1[i+k]!=str2[k])
{
ok=0;break;
}
}
if(ok)
{
char ch[MAX]="\0";int t=0;
for(int j=0;j<i;j++)
ch[t++]=str1[j];
for(int j=i+len2;j<len1;j++)
ch[t++]=str1[j];
ch[t]=‘\0‘;
strcpy(str1,ch);
return 1;
}
}
return 0;
}
int main()
{
//freopen("input.txt","r",stdin);
while( gets(str)!=NULL)
{
int ok=1;
while(ok)
{
ok=0;
for(int i=0;i<=6;i++)
{
if(delet(str,d[i]))ok=1;
}
}
if(!strlen(str))puts("LOSER");
else puts(str);
}
return 0;
}第八届湘潭大学程序设计比赛A题,布布扣,bubuko.com
原文：http://blog.csdn.net/acvcla/article/details/21295579