本文主要是介绍第八届湘潭大学程序设计比赛A题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!