已知兩個整數陣列A，B。比如A=[2,2,2,3,3,1,5,0]  B=[2,3,6,5,2,3,9]，我們定義子陣列為某一個數組裡面的連續的一個或多個數組成的陣列。

比如[2,3]既是A又是B的子陣列，但[6,5]只是B的子陣列，不是A的，[2,3]是A，B的公共子陣列。

要求：寫一個函式 int f(A,B)，返回任意兩個陣列的最長公共子陣列的長度（元素個數），在上面的例子中要返回2。

注意：1）不能增加額外的陣列或其他儲存；只能使用若干個變數；不能使用長字串

             2）請以保證正確為優先考慮；可以不用考慮是否是最優先的演算法

int f(int[] A, int[] B) {
int curIndexLength = 0;
int endIndexLength = 0;
for (int i = 1; i < A.length; i++) {
for (int j = 0; j + i <= A.length; j++) {
int start = j;
int end = start + i;
for (int n = 0; n < B.length; n++) {
if (A[start] == B[n]) {
if ((end - start) <= (B.length - n)) {
int tmp_m = start;
int tmp_n = n;
while (tmp_m < end) {
if (A[tmp_m] != B[tmp_n])
break;
tmp_m++;
tmp_n++;
}
if (tmp_m == end){
curIndexLength = end - start;
if (curIndexLength > endIndexLength)
endIndexLength = curIndexLength;
}
}
}
}
}
}
return endIndexLength;
}