时间复杂度为O(m*n)最长公共子串

什么叫最长公共子串，就是两个字符串当中最长的连续的公共子串，注意连续；而子序列可以不连续，顺序一样即可，不要混淆。

对于两个子串，我们先找出短字符串L中（长的也可以）每个字符在长字符串H中的位置，这样我们就构建出一个二维表：

L:deasdfe1ra

H:unnasdsdfew333

这样，我们只需要找到如图所示类似的矢量线就可以了，在构建这样的二维表时，是按行的循序构建的，每当查询到x==y时，就给此单元赋值：(x-1,y-1)+1

并同时记录下最大值MAX和其坐标；当表构建完时，只需要拿出最大值得坐标，依次右上遍历，就可以取得最长公共子串了；

这样算法的时间复杂度就为O(m*n);//两子串长度乘积

好吧，我把这件的Java代码实现放下面，如果有更好的实现方案，欢迎分享出来，谢谢：

package temp;

import java.util.ArrayList;
import java.util.HashSet;
/**
 * 
 * &#