UVa 409 - Excuses, Excuses!
来源:互联网 发布:企业网站怎样优化 编辑:程序博客网 时间:2024/03/29 19:54
看题目的时候,我在想一个问题,这个问题的字母的大小写是不是等价的当看到第一个样例后就会知道,这个问题的大小写也是的等价的。 对于一个字符串中重复出现的单词,不进行重复计数。还有就是尽量把数组定义的大一些,否则会出先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;}
- UVa 409 Excuses, Excuses!
- uva 409 Excuses, Excuses!
- UVa 409 Excuses! Excuses!
- UVa 409 - Excuses, Excuses!
- uva-409 - Excuses, Excuses!
- UVa 409 - Excuses, Excuses!
- uva 409 Excuses, Excuses!
- UVA 409 Excuses, Excuses!
- UVa 409 - Excuses, Excuses!
- UVa 409 - Excuses, Excuses!
- UVA 409 Excuses, Excuses!
- uva 409 - Excuses, Excuses!
- UVa - 409 - Excuses, Excuses!
- UVA 409 Excuses, Excuses!
- uva 409 Excuses, Excuses!
- uva 409 Excuses, Excuses!
- uva - 409 - Excuses, Excuses!
- uva 409 - Excuses, Excuses!
- 扩容U盘修复
- typedef使用总结
- D3D D2D DWrite
- strtok和strtok_r
- 在eclipse-php中添加svn插件
- UVa 409 - Excuses, Excuses!
- Android 相片管理专题之拍照功能
- How To Install Ubuntu 12.04 from USB Drive
- avl树
- UNP函数笔记八: 名字与地址转换
- C++:使用循环输出各种图形
- 快乐的程序员(一)
- Linux常用文件结构体
- 电路知识