最长公共子数组

给两个整数数组 nums1 和 nums2 ，返回 两个数组中 公共的 、长度最长的子数组的长度 。

示例 1：

输入：nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7] 输出：3 解释：长度最长的公共子数组是
[3,2,1] 。

示例 2：

输入：nums1 = [0,0,0,0,0], nums2 = [0,0,0,0,0] 输出：5

动态规划法：
dp[i][j]表示nums1和nums2，nums1以第i个数字结尾和nums2以第j个数字结尾的公共子串长度。（为什么这么设计，主要考虑连续性）。
若A[i-1]==B[j-1]，以它们俩为末尾项的公共子数组，长度保底为1——dp[i][j]至少为 1，要考虑它们俩的前缀数组——dp[i-1][j-1]能为它们俩提供多大的公共长度 。
果它们俩不一样——以它们俩为末尾项形成的公共子数组的长度为0：dp[i][j] = 0

    int findLength(vector<int>& A, vector<int>& B) {
        int n = A.size();
        int m = B.size();
        vector<int> b(m+1, 0);
        vector<vector<int>> dp (n+1, b);
        int result = 0;
        for (int i = 1; i < n+1; i++){
            for (int j = 1; j < m+1; j++) {
                if (A[i-1]==B[j-1]) {
                    dp[i][j]=dp[i-1][j-1]+1;
                }
                else{
                    dp[i][j] = 0;
                }
                result = max(result, dp[i][j]);
            }
        }
        return result;
    }