如何获取多个字符串中最长的共同子字符串？

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

转载于:https://www.cnblogs.com/weilaikeji/archive/2012/07/21/2601848.html