#define max(a,b) a>b?a:b
int findLength(int* A
, int ASize
, int* B
, int BSize
){
int m
=ASize
+1;
int n
=BSize
+1;
int dp
[m
][n
];
for(int i
=0;i
<m
;i
++){
memset(dp
[i
],0,sizeof(int)*n
);
}
int ans
=0;
for(int i
=1;i
<m
;i
++){
for(int j
=1;j
<n
;j
++){
if(A
[i
-1]==B
[j
-1]) dp
[i
][j
]=dp
[i
-1][j
-1]+1;
ans
=max(ans
,dp
[i
][j
]);
}
}
return ans
;
}
Processed:
0.014, SQL:
12
