最长公共子串（Java最简单实现）

• 思路：
• （1）首先把string转化成char[]数组，设两条string为char[] A 和 char[] B
• （2）外层i循环char[] A 拿出它里面的每一个元素作为相同子串的起始点
• （3）内层j循环char[] B ，用外层每一个元素判断是否在B数组中是否有起始点
• （4）如果有相同字符char，则立即记录下这个字符分别在char[]A 和 char[]B 的下标
• （5）基于上一步记录下来的下标++继续循环，看看有多长的连续，得到最长相同字符的下标i1,j1
• （6）使用i（相同子串起始下标）,i1（相同子串终止下标）,去截取第一条string，得到相同子串common
• （7）判断并选择一条最长的子串返回～

代码：

/**
 * @author jojo
 * 思路：
 * （1）首先把string转化成char[]数组，设两条string为char[] A 和 char[] B
 * （2）外层i循环char[] A 拿出它里面的每一个元素作为相同子串的起始点
 * （3）内层j循环char[] B ，用外层每一个元素判断是否在B数组中是否有起始点
 * （4）如果有相同字符char，则立即记录下这个字符分别在char[]A 和 char[]B 的下标
 * （5）基于上一步记录下来的下标++继续循环，看看有多长的连续，得到最长相同字符的下标i1,j1
 * （6）使用i（相同子串起始下标）,i1（相同子串终止下标）,去截取第一条string，得到相同子串common
 * （7）判断并选择一条最长的子串返回～
 */
public class SplitApplication2 {
   
    public static void main(String[