最长公共子序列+最长公共子串+编辑距离

最长公共子序列

利用二维数组f[i][j]，表示a[1~i]和 b[1 ~j]的最长公共子序列的长度 边界条件:f[0][j]=0,f[i][0]=0 获取lcs的长度:

int n,m,f[1005][1005];
string s1,s2;
void lcs()
{
    n=s1.length();
    m=s2.length();
    for(int i=1;i