最长公共连续子序列

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn=20;
int main()
{
    int let[maxn][maxn];
    int maxlen=0;
    fill(let[0],let[0]+maxn*maxn,0);
    string a,b;
    cin>>a>>b;
   // if(a[0]==b[0])let[0][0]=1;
    for(int i=1;i<=a.length();i++)
    {
        for(int j=1;j<=b.length();j++)
        {
            if(a[i-1]==b[j-1])  let[i][j]=let[i-1][j-1]+1;
            maxlen=max(maxlen,let[i][j]);
            
        }
    }
    printf("%d",maxlen);
}

leetcode上初始化数组改成：

int z = max(nums1.size(),nums2.size());
int k=z+1;
int dp[k][k];
memset(dp,0,sizeof(dp));

可以通过全部样例～