题解 | #最长公共子数组#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A int整型一维数组 
 * @param ALen int A数组长度
 * @param B int整型一维数组 
 * @param BLen int B数组长度
 * @return int整型
 */
int longestCommonSubarry(int* A, int ALen, int* B, int BLen ) {
    // write code here
    int result = 0;
    int temp = 0;

    for (int i = 0; i < ALen; i++) {
        for (int j = 0; j < BLen; j++) {
            if (A[i] == B[j]) {
                temp++;
                for (int k = 1; k < (ALen < BLen ? ALen : BLen); k++) {
                    if (A[i + k] == B[j + k]) {
                        temp++;
                    } else {
                        break;
                    }
                }
                result = temp > result ? temp : result;
            }
            temp = 0;
        }
    }

    return result;
}

/**

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

*

*

* @param A int整型一维数组

* @param ALen int A数组长度

* @param B int整型一维数组

* @param BLen int B数组长度

* @return int整型

*/

int longestCommonSubarry(int* A, int ALen, int* B, int BLen ) {

// write code here

int result = 0;

int temp = 0;

for (int i = 0; i < ALen; i++) {

for (int j = 0; j < BLen; j++) {

if (A[i] == B[j]) {

temp++;

for (int k = 1; k < (ALen < BLen ? ALen : BLen); k++) {

if (A[i + k] == B[j + k]) {

temp++;

} else {

break;

}

}

result = temp > result ? temp : result;

}

temp = 0;

}

}

return result;

}