我的 给你看下
#include<iostream>
#include<cstring>
using namespace std;
int lcs(char *a,char *b)
{ int m=strlen(a)-1;int n=strlen(b)-1;
  int i,j,k,l,p[500][500];
  for( i=0;i<=m;i++)
	  p[i][0]=0;
  for( j=0;j<=n;j++)
	  p[0][j]=0;
  for( k=0;k<=m;k++)
	 { for( l=0;l<=n;l++)
	if(a[k]==b[l])
	p[k+1][l+1]=p[k][l]+1;
	else if(p[k+1][l]>=p[k][l+1])
		p[k+1][l+1]=p[k+1][l];
	else p[k+1][l+1]=p[k][l+1];
  }
	return p[m+1][n+1];
}
int main()
{ char m[500],n[500];
  while(cin>>m>>n)
  cout<<lcs(m,n)<<endl;
  return 0;
}