2.编码实现两个字符串中的最长公共子串

2.编码实现两个字符串中的最长公共子串，可能存在多个最长公共子串，若有多个，输出在较短串中最先出现的那个，举个例子：
字符串1：I LOVE HUNDSUN
字符串2：HUNDSUN LOVE ME
最长公共子串：HUNDSUN

public class ZiFuChuan {
    public static void main(String[] args){
        //先定义两个String数组
        String a="I LOVE HUNDSUN";
        String b="HUNDSUN LOVE ME";
        //将字符串分割成数组
        String aa[] =a.split(" ");
        String bb[]=b.split(" ");
        String out="";
        for(int i=0;i<aa.length;i++){
            for(int j=0;j<bb.length;j++){
                if(aa[i].equals(bb[j])){
                    out=aa[i];
                    if(out.length()<aa[i].length()){
                        out=aa[i];

                    }
                }
            }
        }
              System.out.print(out);
    }
}

其中split是将字符串分割成数组。