/*
* 解题思路:
*
这是道非常坑爹的题目、开始一直Runtime error、不知道为什么、后来发现是再输入的时候
* My dog ate my homework.
* Can you believe my dog died after eating my canary... AND MY HOMEWORK?
* This excuse is so good that it contain 0 keywords.
* 最后一行系统没有换行、不能单单通过判断 ‘\n’ 来停止输入( 这仅对前两行有效 ),还应增加EOF来停止最后一行输入、
* 否则系统一直认为你没有输入完全、进入死循环,导致Runtime error的错误!!
*/
#include <stdio.h>
#include <string.h>
#define A 30
#define B 100
int m,n;
char s[ A ][ B ],str[ A ][ B ],ss[B ];
char convert( char x )
{
if( x<='z' && x>='a' ) return x-'a'+'A';
if( x<='Z' && x>='A' ) return x-'A'+'a';
}
int search( )
{
int i,j;
int flag,len;
len = strlen( ss );
for( i=0;i<m;i++ )
{
j = flag = 0;
while( j<len )
{
if( s[ i ][ j ] == ss[ j ] || s[ i ][ j ] == convert( ss[ j ] ) ) j++;
else
{
flag = 1;
break;
}
}
if( !flag && s[ i ][ j ] == '\0') break;
}
if( flag ) return 0;
else return 1;
}
int main( )
{
int i,j;
int p,q,r,x,sum,total,maxSum;
int len[ A ],maxPos[ A ];
char c;
total = 1;
while( ~scanf("%d%d",&m,&n) )
{
for( i=0;i<m;i++ )
{
getchar();
scanf("%s",&s[ i ] );
}
getchar( );
maxSum = 0;
for( i=0;i<n;i++ )
{
p = 0;
while(( c = getchar( )) !='\n' && c != EOF )
str[ i ][ p++ ] = c;
len[ i ] = p;
}
maxSum = q = 0;
for( i=0;i<n;i++ )
{
p = sum = r = 0;
while( p<len[ i ] )
{
if( !((str[ i ][ p ]<='z' && str[ i ][ p ] >='a' ) || (str[ i ][ p ] <='Z' && str[ i ][ p ]>='A' ) ))
{
p++;
continue;
}
while( (str[ i ][ p ]<='z' && str[ i ][ p ] >='a' ) || (str[ i ][ p ] <='Z' && str[ i ][ p ]>='A' ) )
ss[ r++ ] = str[ i ][ p++ ];
x = search( );
if( x ) sum++;
p++;
r = 0;
memset(ss,'\0',sizeof( ss ) );
}
if( sum > maxSum )
{
q = 0;
maxSum = sum;
maxPos[ q ] = i;
}
else if( sum == maxSum )
maxPos[ ++q ] = i;
}
printf("Excuse Set #%d",total++ );
for( i=0;i<=q;i++ )
for( puts(""),j=0;j<len[ maxPos[ i ] ];j++ )
printf("%c",str[ maxPos[ i ] ][ j ]);
puts("");
puts("");
}
return 0;
}
分享到:
相关推荐
UVA109的题解,经测试完全正确,还附有题解。
uva272
包含UVA在线OJ系统的绝大部分的示例代码,并都已AC,可在刷题时参考
有uva刘汝佳文件夹的50道题解,从数据结构开始,以后慢慢上传
uva最全ac代码
UVa在我看来是比较全的一个题解,希望能帮助大家。欢迎下载。
uva531最长公共子序列问题水题,应用简单的dp即可ac有更快速的方法欢迎讨论
uva10755 ac 代码,可以随意更改下载
uva357的栈实现版本
UVA 题目,不是很难,试试吧
《算法竞赛入门经典》UVa配套题目pdf版完整
世界著名大学UVA OJ平台上的题目部分分类,分的不好请原谅。
1.Uva_base的编译 在编译球队时,则需要在当前球队文件夹下打开终端输入执行以下命令(以下命令都是在root下执行的): ./configure make clean make 如果运行Uva_base后,出现球员越界或掉线的情况,就重新...
uva_trilearn2002 源代码
PDF试题
这是一支完整的uva球队,包含所有基本模块,初者可在上修改得到自己的球队
主要是uvaoj习题相关题目 练习题目
这里面全部为在Uva Online Judge上面的部分题目的解答,里面提供了解答使用的源代码。
开源项目-codingsince1985-UVa.zip,Been solving UVa Online Judge Problems in Golang for one year (and counting)
UVA 499 Solution in C/ C++