import java.util.ArrayList;
import java.util.Arrays;import java.util.List; public class test { public static void main(String[] args) { String str = "12liuchA123456789BCDEFGaoabcd"; String str2 = "12sldjfliuchABCDEFGaolchao123456789sdjfacsldfliu"; String str3 = "12sdfliuchaABC123456789DEFGojisliudfaliasdfchao"; String str4 = "ABC123liucABCDEFGh8761234567898liuchao88"; List<String> list = new ArrayList<String>(); for(int i = 0 ;i<str.length();i++){ for(int j=i+1;j<str.length()+1;j++){ //通过双for循环,可以得到第一个字符串的所有子串 //String类的contains(此处传入一个字符串)方法可以判断一个字符串是否是另一个字符串的子串 //判断第一个字符串中的子串在其它字符串中是否也存在,如果其它也有这个子串,就把这个子串存入list中 if(str2.contains(str.substring(i, j))&&str3.contains(str.substring(i, j)) &&str4.contains(str.substring(i, j))) list.add(str.substring(i,j));//当list中存入的字符串总数大于1时,我们就删除长度小的,保留长度大的//最终list中就只剩下我们所需要的多个字符串的最长共同子串了 if(list.size()>0&&list.get(list.size()-1).length()>list.get(0).length()){ list.remove(0); }else if(list.size()>0&&list.get(list.size()-1).length()<list.get(0).length()){ list.remove(list.size()-1); } } } System.out.println(list); }}
程序运行输出结果为:123456789