tyvj-1029 字符串

数据小，所以KISS

/*
 * tyvj-1029
 * mike-w
 * 2012-6-9
 */
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAX_SIZE 100

int main(void)
{
	char s1[MAX_SIZE],s2[MAX_SIZE];
	int l1,l2;
	int i,j,k,cnt,max_cnt;

	freopen("in","r",stdin);
	scanf("%s%s",s1,s2);
	l1=strlen(s1);
	l2=strlen(s2);
	max_cnt=0;
	for(i=0;i<l1;i++)
		for(j=0;j<l2;j++)
		{
			for(cnt=0, k=0; s1[i+k] && s2[j+k]; k++)
				if(s1[i+k]==s2[j+k])
					cnt++;
			if(cnt>max_cnt)
				max_cnt=cnt;
		}
	printf("%d\n",max_cnt);
	return 0;
}