码迷,mamicode.com
首页 > 编程语言 > 详细

java中求几个字符串的最大公共子串 使用了比较器Compa

时间:2018-01-15 22:22:33      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:style   rgs   override   子串   return   sdi   substr   dex   max   

package com.swift;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Max_Substring_Test {

    public static void main(String[] args) {

        /*
         * 几个字符串的最大公共子字符串
         */

        String str1 = "eriousdfndnfdlk";
        String str2 = "dkgfdkgkdjgdjgjksjgksgjsdkjsdierioe";
        String str3 = "ldskfjdskierundsnfjerioejrejrheruer3j43j4hj3";
        String sub;
        
        List<String> list=new ArrayList<String>();

        for (int i = 0; i < str1.length(); i++) {
            sub = str1.substring(0, i);
            
            if(str2.indexOf(sub)!=-1&&str3.indexOf(sub)!=-1) {
//                System.out.println(sub);
                list.add(sub);
            }
        }
        
        Collections.sort(list, new Comparator<String>() {

            @Override
            public int compare(String arg0, String arg1) {
                int i=arg1.length()-arg0.length();
                return i;
            }
            
        });
        
            System.out.println("The max subString is "+list.get(0));
    }

}

 

java中求几个字符串的最大公共子串 使用了比较器Compa

标签:style   rgs   override   子串   return   sdi   substr   dex   max   

原文地址:https://www.cnblogs.com/qingyundian/p/8289900.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!