求两个字符串共同子串的长度

给定两个字符串，找出最长的共同子串，返回它的长度。

例如：A="ABCD", B="CBCE"，返回2.

注意：在substring中的字符应当在原string中连续。而subsequence不是连续的。

int longCommonSubstring(string& A,string&B)
{if(A.empty() || B.empty()){return 0;}int lcs = 0;int lcs_tmp;for(int i=0;i<A.size();i++){for(int j=0;j<B.size();j++){lcs_tmp = 0;while((i+lcs_tmp < A.size())&& \(j+lcs_tmp < B.size())&& \(A[i+lcs_tmp] == B[j+lcs_tmp])){++lcs_tmp;}if(lcs_tmp > lcs){lcs = lcs_tmp;}}}return lcs;
}