java - WAP 返回两个字符串之间最长公共(public)子串的长度

Question

给定两个字符串，我们必须找到最长公共(public)子串的长度。我不知道我的代码有什么问题。

外层循环获取 B 的子字符串，内层循环每次将子字符串增加一个字符。

对于输入“www.lintcode.com code”、“www.ninechapter.com code”，输出是 5，但应该是 9

    public class Solution {
/**
 * @param A, B: Two string.
 * @return: the length of the longest common substring.
 */
public int longestCommonSubstring(String A, String B) {
    // write your code here
    int k = 0, temp = 0;
    if(B.length() == 0){
        return 0;
    }

    for(int i = 0; i < B.length()-1; i++){
        String bb = B.substring(i, i+1);
        if(A.contains(bb)){

            for(int j = 1; j < A.length()-i; j++){
                String bbb = B.substring(i, i+j);
                if(!A.contains(bbb))
                    break;
                temp = bbb.length();
            }
        }
        if(temp > k)
            k = temp;
    }

    return k;
}

}

Answer 1

只需替换这个:

for(int j = 1; j < A.length()-i; j++)

这样:

for(int j = 1; j < B.length()-i+1; j++)