tyvj-1029 字符串

数据小，所以KISS

/* * tyvj-1029 * mike-w * 2012-6-9 */#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX_SIZE 100int 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;}