zoukankan      html  css  js  c++  java
  • 如何获取多个字符串中最长的共同子字符串?

    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

  • 相关阅读:
    找到一个牛的一逼的,超简易ssm和ssh的学习网址
    idea,mybatis读取配置文件报错:Could not find resource configuration.xml
    用JS获取地址栏参数的方法
    IntelliJ IDEA的编译设置
    Tomcat,eclipse热部署的三种方式
    bootstrap的模态框
    JQUERY获取当前页面的URL信息
    异常 SQLErrorCodes loaded: [DB2, Derby, H2, HSQL, Informix, MS-SQL, MySQL, Oracle, PostgreSQL, Sybase]
    python生成式:列表、字典、集合
    python命令行获取参数
  • 原文地址:https://www.cnblogs.com/weilaikeji/p/2601848.html
Copyright © 2011-2022 走看看