java基础-找出两个字符串相同的最大子串

来源:互联网 发布:单片机与上位机通信 编辑:程序博客网 时间:2024/05/16 08:38

找出两个字符串相同的最大子串

import java.lang.String;public class MaxSubString{    public static void main(String[] args)    {        String s1="abjdfhelloshdf";        String s2="fhellods";        sop(getMaxSubString(s1,s2));    }    private static void sop(String s)    {        System.out.println(s);    }    private static String getMaxSubString(String s1,String s2)    {        //最大相同子串,s1,s2=min        String max=(s1.length()>s2.length())?s1:s2;        String min=(max==s1)?s2:s1;        for(int x=0;x<min.length();x++)        {            for(int y=0,z=min.length()-x;z!=min.length()+1;y++,z++)            {                String temp=min.substring(y,z);                if(max.contains(temp))                    return temp;            }        }        return "";    } }
原创粉丝点击