最长公共子串_LintCode

给出两个字符串，找到最长公共子串，并返回其长度。

样例

给出A=“ABCD”，B=“CBCE”，返回 2

注意

子串的字符应该连续的出现在原字符串中，这与子序列有所不同。

 public int longestCommonSubstring(String A, String B) {        // write your code here        String A_ = A;String B_ = B;int A_len = A.length();int B_len = B.length();if(A.length() <= B.length()){for(int i=A_len-1;i>=0;i--)for(int j=0;j<=A_len-1-i;j++){int x = B.indexOf(A_);if(x != -1)break;elseA_ = A.substring(j, j+i+1);}return A_.length();}else{for(int i=B_len-1;i>=0;i--)for(int j=0;j<=B_len-1-i;j++){int x = A.indexOf(B_);if(x != -1)break;elseB_ = B.substring(j, j+i+1);}return B_.length();}    }}