給兩個整數陣列A和B，返回兩個陣列中公共的、長度最長的子陣列的長度。

示例：

輸入：
A: [1,2,3,2,1]
B: [3,2,1,4,7]
輸出：3
解釋：
長度最長的公共子陣列是 [3, 2, 1] 。

提示：

• 1 <= len(A), len(B) <= 1000
• 0 <= A[i], B[i] < 100

 1 class Solution {
 2 public:
 3     int findLength(vector<int>& nums1, vector<int>& nums2) {
 4         int
 
 n = nums1.size();
 5         int m = nums2.size();
 6         int dp[n+1][m+1];
 7         //dp[i][j] 以i,j 為結尾的最長公共子串， 要求連續，所以不是從0到i是最長。
 8         //最終結果是 max(dp[i][j])
 9         for(int i = 0; i < n+1;++i) {
10             dp[i][0] = 0;
11         }
12         for(int j = 0; j < m+1;++j) {
13             dp[0
 
][j] = 0;
14         } 
15         int res = 0;
16         for(int i =1 ;i < n+1;++i) {
17             for(int j = 1;j < m+1;++j) {
18                 if(nums1[i-1]==nums2[j-1]) {
19                     dp[i][j] = 1+dp[i-1][j-1];
20                 } else {
21                     dp[i][j] = 0; // 區別與最長子序列， s[i]!=ss[j],那麼這2個子串沒有公共子串
 
22                     // [1,2,3] vs [1,2] 沒有公共子串
23                     // [1,2,3]以i為結尾的子串=[1,2,3]\[2,3]、[3]
24                     // [1,2]以i為結尾的子串=[1,2]\[2]
25                 }
26                 res = max(res,dp[i][j]);
27             }
28         }
29         return res;
30     }
31 };