动态规划---求最长公共字符序列

求字符串a,b的最长公共字符序列。输入#退出。

#include<stdio.h>
#include<string.h>
int main(){
	int i,j,c[500][500],lena,lenb;char a[500],b[500];
	while(scanf("%s",a)!=EOF&&*a-'#')
	{
		scanf("%s",b);
		lena=strlen(a),lenb=strlen(b);//这个必须先存着。放在后面会极大的降低运行效率 
		for(i=0;i<=lena;i++)
		for(j=0;j<=lenb;j++)
		if(i*j==0)c[i][j]=0;
		else if(a[i-1]==b[j-1])c[i][j]=c[i-1][j-1]+1;
		else c[i][j]=c[i-1][j]>c[i][j-1]?c[i-1][j]:c[i][j-1];
		printf("%d\n",c[i-1][j-1]);

    }
}