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;
}