LeetCode 最长公共子序列和子串

求两个字符串的最长公共子串(Longest Common Substring)和最长公共子序列(Longest Common Subsequence)的区别在于

最长公共子串是在原来的字符串中是连续的，而子序列只需要保持相对顺序一致，并不要求连续。

例如：X={a,Q,1,1}，Y={a,1,1,d,f}；则这两个字符串的最长公共子序列为{a,1,1}，但是这两个字符串的最长公共子串为{1,1}。

一、最长公共子串

计算两个字符串的最长公共子串，不区分大小写

样例输入：

asdfas     werasdfaswer

输出结果

6

最长公共子串必须是连续的

当str1[i] == str2[j]时，子序列长度veca[i][j] = veca[i-1][j-1] + 1;只是当str1[i] != str2[j]时，veca[i][j]长度为0，而不是

max{veca[i-1][j], veca[i][j-1]}。

假设有两个字符串"ABAB"和"BABA"，构造长一个矩阵

其中这个矩阵的两个维度分别是第一个字符串和第二个字符串，每一个位置表示第一个字符串的第i个字符是否和第二个字符串的第j个位置元素相同，如果相同，则在metric[i-1][j-1]位置上加1。具体实现代码如下：

public String longe