最长公共子字符串

最长公共子字符串
这是一个非常的经典的动态规划问题。
解题思路：
创建一个二维数组，dp[n][m]，其中dp[i][j]表示取到s1[i]和s2[j]时的最大连续子串长度。如果s1[i]等于s2[j]时，dp[i][j]=dp[i-1][j-1]+1。

public class day43 {
    public static void main(String[] args) {
        String str1="abcdef";
        String str2="cdab";
        System.out.println(maxCommonLengthOfTwoStr(str1,str2));
    }

    private static int maxCommonLengthOfTwoStr(String str1,String str2) {
        int str1_len=str1.length();
        int str2_len=str2.length();
        int maxCommonLen=0;
        int[][] dp=new int[str1_len][str2_len];
        for(int i=0;i<str1_len;i++) {
            for(int j=0;j<str2_len;j++) {
                if(str1.charAt(i)==str2.charAt(j)) {
                    if(i>0&&j>0) {
                        dp[i][j]=dp[i-1][j-1]+1;
                    }else{
                        dp[i][j]=1;
                    }
                }
                if(maxCommonLen<dp[i][j]) {
                    maxCommonLen=dp[i][j];
                }
            }
        }
        return maxCommonLen;
    }
}