LeetCode:Maximum Length of Repeated Subarray

题目链接：https://leetcode.com/problems/maximum-length-of-repeated-subarray/description/

题目介绍：给出两个整数数组A和B，输出它们之间最长重复子串的长度

解题思路：从A数组第一个开始，在B数组中寻找与它相同的数，若找到则继续对比它们下一个是否相同，直到不相同或者到数组结束，记录最长子串的长度再在B组继续寻找下一个相同的数。在B组找完后，A组轮到第二个数，在重复之前的操作。

优化思路：若当前找到的重复子串的最大长度为m，且剩余需要遍历的数不大于m，那么意味着后面最长的重复子串的长度不大于m，则不用继续搜索。

代码如下：

class Solution {
public:
    int findLength(vector<int>& A, vector<int>& B) {
        int output = 0;
        for(int i = 0; i < A.size(); i++) {
            if (i+output >= A.size()) break;
            for (int j = 0; j < B.size(); j++) {
                if (j+output >= B.size()) break;
                if (A[i] == B[j]) {
                    int m = 1;
                    while (A[i+m] == B[j+m]) {
                        m++;
                        if (i+m >= A.size() || j+m >= B.size()) {
                            break;
                        }
                    }
                    if (output < m) {
                        output = m;
                    }
                }
            }
        }
        return output;
    }
};