笔试系列--美图秀秀(2017年秋招) 动态规划--最大公共子串的长度

这个题类似的衍生的有很多，比如连续子串的最大和等，这样的题属于动态规划，属于常见的题型，变形很多。大家注意，话不多说了，代码如下：

public class MaxComSubLen{public static void main(String[] args){String a = "ad cd";String b = "abcd";System.out.println(Count(a,b));}private static int Count(String a,String b){char[] ca = a.toCharArray();        char[] cb = b.toCharArray();        int maxLen = 0;int[][] count = new int[ca.length][cb.length];        for(int i=0;i