LCS 最长公共字串

#include<stdio.h>
#include<string.h>


int c[10000][10000];
char str1[10000];
char str2[10000];


void func(int m,int n) {
if(m < 0 || n < 0)
return ;
int i,j;
for(i = 0 ; i < m ; i++)
for(j = 0 ;j < n;j++)
c[i][j] = 0;
int besti = 0,bestj = 0;
int count = 0;


for(i = 0; i < m;i++)
for(j = 0;j<n;j++)
if(str1[i] == str2[j]){
if(i ==0 || j ==0)
c[i][j] = 1;
else
c[i][j] = c[i-1][j-1] + 1;
}
else
c[i][j] = 0;




for(i = 0;i < m ;i++)
for(j = 0; j < n ;j++)
if(c[i][j] > count){
count = c[i][j];
besti = i;
bestj = j;
}


for(i = 0 ; i < m ;i++)
{
for(j = 0 ; j < n;j++)
{
printf("%d ",c[i][j]);
}
printf("\n");
}


if(count > 0)
for(i = besti - count + 1; i <= besti;i++)
printf("%c",str1[i]);

}
int main(){
int m = 0;
int n = 0;
scanf("%s",&str1);
scanf("%s",&str2);
m = strlen(str1);
n = strlen(str2);
func(m,n);
scanf("%d");
}