公共最大字串长度

无题：要求输出最大公共字串长度和执行次数。将来还要输出，，，最大字串。

输入案例：

7 6

ABCBDAB

BDCABA

4 4

ABCD

ABCD

4 5

ABCD

ACBCC

输出答案：

4

4

3

代码写的很笨，先记着怎么写等用到时在仔细研究吧 。

基本思路就是这个表：

y x		A	B	C	B	D	A	B
	0	0	0	0	0	0	0	0
B	0	0	1	1	1	1	1	1
D	0	0	1	1	1	2	2	2
C	0	0	1	2	2	2	2	2
A	0	1	1	2	2	2	3	3
B	0	1	2	2	3	3	3	4
A	0	1	2	2	3	3	4	4

有斜杠的表示加一的操作。

my answer:

#include<iostream>
#include<cstring>
#include<stdio.h>
#include<string>
#include<cmath>
using namespace std;
int main()
{
int m,n;
while(cin>>m>>n)
{
getchar();
/* char a[]={'0','A','B','C','B','D','A','B'};
char b[]={'0','B','D','C','A','B','A'};*/
char a[100],b[100],t;
int i,j;
for( i=1;i<=m;i++){
cin>>t;
a[i]=t;
}
a[i]='\0';
for( j=1;j<=n;j++){
cin>>t;
b[j]=t;
}
b[j]='\0';
int c[100][100];
int count=0;
for( j=0;j<=n;j++){
for( i=0;i<=m;i++){
count++;
if(i==0||j==0)c[i][j]=0;
else if(a[i]==b[j]){
c[i][j]=c[i-1][j-1]+1;
}
else{
c[i][j]=max(c[i-1][j],c[i][j-1]);
}
if(i==m&&j==n){cout<<c[i][j]<<endl;cout<<count<<endl;}
}
}
}
return 0;
}