每天一道LeetCode-----计算两个序列最长的公共子序列长度

原题链接Maximum Length of Repeated Subarray

计算两个序列最长的相同子序列的长度

---

简单暴力的方法是对A中每个元素遍历一遍序列B，找到相同的位置后计算从这个位置开始有多少个元素和A是相同的，唔…大概是这个样子

class Solution {
public:
    int findLength(vector<int>& A, vector<int>& B) {
        int maxLen = 0;
        for(int i = 0; i < A.size(); ++i)
        {
            for(int j = 0; j < B.size(); ++j)
            {
                if(A[i] != B[j])
                    continue;

                int len = 0;
                int p = i, q = j;
                while(p != A.size() && q != B.size() && A[p] == B[q])
                {
                    ++p;