#include <iostream>
#include <cstdio>
#include <string.h>
#include <ctype.h>
using namespace std;
int main()
{
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);
int k,e,count[20],i,j,m,n,max,l1,l2,Case=1;
char key[20][21],excuse[20][71];
char c;
while(cin>>k>>e)
{
memset(key,0,sizeof(key));
memset(excuse,0,sizeof(excuse));
memset(count,0,sizeof(count));
for(i=0;i<k;i++)
cin>>key[i];
getchar();
for(i=0;i<e;i++)
cin.getline(excuse[i],100);
for(i=0;i<e;i++)
{
l1=strlen(excuse[i]);
for(j=0;j<k;j++)
{
l2=strlen(key[j]);
for(m=0;m<l1;m++)
{
for(n=0;n<l2;n++)
{
c=tolower(excuse[i][m+n]);
if(key[j][n]!=c)
break;
}
if(n==l2&&!isalpha(excuse[i][m+n])&&(m==0||!isalpha(excuse[i][m-1])))
count[i]++;
}
}
}
max=0;
for(i=0;i<e;i++)
if(count[i]>max)
max=count[i];
cout<<"Excuse Set #"<<Case++<<endl;
for(i=0;i<e;i++)
if(count[i]==max)
cout<<excuse[i]<<endl;
cout<<endl;
}
return 0;
}
UVA - 409 Excuses, Excuses!
最新推荐文章于 2015-02-01 06:47:36 发布