//输出两个整数的连续相同部分的最大值 比如12345 245 最大值为2
#include<stdio.h>
int main()
{
char a[100],b[100];
int c[100];//用来存放每次有相同对应数字的个数 比如123 234 c[0]=2【2和b数组比较2个连续相同】 c[1]=1【3和b数组有1个连续相同】
int i,j,k=0,max=0,temp,m,n;
scanf("%d%d",&m,&n);//a数组有m个数字 b数组有n个数字
scanf("%s%s",a,b);
for(i=0;i<m;i++)//a的每一位
for(j=0;j<n;j++)//和b的每一位比较
{
if(a[i]==b[j])
{
max++;//计数连续相同的个数
while(a[++i]==b[++j]&&i<m&&j<n)
{
max++;
}
c[k]=max;
max=0;
k++;
}
}
for(i=1;i<k;i++)//从小到大排序
for(j=0;j<k-i;j++)
{
if(c[j]>c[j+1])
{
temp=c[j];
c[j]=c[j+1];
c[j+1]=temp;
}
}
printf("%d\n",c[k-1]);//输出最大的
return 0;
}