博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
如何获取多个字符串中最长的共同子字符串?
阅读量:4515 次
发布时间:2019-06-08

本文共 1159 字,大约阅读时间需要 3 分钟。

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

你可能感兴趣的文章
简单模拟多线程Socket通信(java)
查看>>
部署和操作 Enterprise Library 加密应用程序块
查看>>
LeetCode 66. Plus One
查看>>
[HNOI2019]校园旅行
查看>>
java 内部类和静态内部类的区别
查看>>
git 常用命令
查看>>
throw er; Unhandled 'error' event Error: listen EADDRINUSE的解决方法
查看>>
2016年9月份工作知识点汇总
查看>>
NOR Flash的原理与操作
查看>>
javaweb学习总结(二十六)——jsp简单标签标签库开发(二)
查看>>
Could not open Hibernate Session for transaction, 数据库连接超时解决方法
查看>>
C# UrlEncoding
查看>>
关于Ubuntu中Could not get lock /var/lib/dpkg/lock解决方案
查看>>
sqoop安装及使用
查看>>
(10)JavaScript学习笔记 - 数组
查看>>
android4.4之后的HttpUrlConnection的实现是基于okhttp
查看>>
idea tomcat启动乱码问题
查看>>
日历插件bootstrap-datetimepicker的使用感悟
查看>>
vue具体页面跳转传参方式
查看>>
look与look like
查看>>