Java语言实现两字符串中选择最大子字符串

来源:互联网 发布:nginx配置多个php站点 编辑:程序博客网 时间:2024/06/01 09:24

package Problem2;import java.util.Scanner;public class Main {    public static void main(String[] args) {        // TODO Auto-generated method stub        Scanner sc=new Scanner(System.in);        while (sc.hasNext()) {            System.out.println(getCom(sc.nextLine(),sc.nextLine()));        }    }    public static String getCom(String s1,String s2){        int len1=s1.length();        int len2=s2.length();                String max=len1>len2?s1:s2;        String min=max.equals(s1)?s2:s1;                for(int i=0;i<min.length();i++){            for(int j=0,end=min.length()-i;end<=min.length();j++,end++)            {                if(max.contains(min.substring(j, end)))                    return min.substring(j,end);            }        }                return "";    }}


0 0
原创粉丝点击