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 |
[
Submit Solution ]
#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;
}