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

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是将字符串分割成数组。