UVa 409 - Excuses, Excuses!

看题目的时候,我在想一个问题,这个问题的字母的大小写是不是等价的当看到第一个样例后就会知道,这个问题的大小写也是的等价的。 对于一个字符串中重复出现的单词,不进行重复计数。还有就是尽量把数组定义的大一些,否则会出先runtime error。

下面是我的代码:

#include <stdio.h>
#include <string.h>
int main()
{
	int i,j,n,m,s,t,x,z,max,l,flag,key,l1,v;
	char s1[100][100],s2[100][10000],s3[100];
	int a[100],b[100];
	flag=1;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		getchar();
		t=0;
		for(i=0;i<=n-1;i++)
		{
			gets(s1[i]);
			a[i]=1;
		}
		for(i=0;i<=m-1;i++)
		{
			gets(s2[i]);
			l=strlen(s2[i]);
			s2[i][l]='.';
			s2[i][l+1]='\0';
		}
		max=0;
		for(i=0;i<=m-1;i++)
		{
			for(j=0;j<=n-1;j++)
			{
				a[j]=1;
			}
			l=strlen(s2[i]);
			x=0;
			s=0;
			key=0;
			for(j=0;j<=l-1;j++)
			{
				if(s2[i][j]>='a'&&s2[i][j]<='z'||s2[i][j]>='A'&&s2[i][j]<='Z')
				{
					s3[x]=s2[i][j];
					x+=1;
					key=1;
				}else if(key==1)
				{
					key=0;
					s3[x]='\0';
					for(z=0;z<=n-1;z++)
					{
						l1=strlen(s1[z]);
						if(x==l1)
						{
							for(v=0;v<=l1-1;v++)
							{
								if(s3[v]>='a'&&s3[v]<='z')
								{
									if(s3[v]==s1[z][v]||s3[v]-32==s1[z][v])
									{
										;
									}else
									{
										break;
									}
								}else if (s3[v]>='A'&&s3[v]<='Z')
								{
                                   if(s3[v]==s1[z][v]||s3[v]+32==s1[z][v])
									{
										;
									}else
									{
										break;
									}
								}
							}
							if(v==l1&&a[z]==1)
							{
								s+=1;
								a[z]=0;
							}
						}						
					}
					x=0;
				}
			}
			if(s>=max)
			{
				if(s>max)
				{
					t=0;
					b[t]=i;
					t+=1;
				}else if(s==max)
				{
					b[t]=i;
					t+=1;
				}
				max=s;
			}
		}
		printf("Excuse Set #%d\n",flag);
		flag+=1;
		for(i=0;i<=t-1;i++)
		{
			l=strlen(s2[b[i]]);
			for(j=0;j<=l-2;j++)
			{
				printf("%c",s2[b[i]][j]);
			}
			printf("\n");
		}
		printf("\n");
	}
	return 0;
}


 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值