原题链接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;