今天开始学Java 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。

题目描述

查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。

输入描述:

输入两个字符串

输出描述:

返回重复出现的字符

示例1

输入

abcdefghijklmnop
abcsafjklmnopqrstuvw

输出

jklmnop

import java.util.Scanner;
public class Main{
    public static void main(String [] args){
        Scanner sc= new Scanner(System.in);
        while(sc.hasNext()){
            String s1 = sc.nextLine();
            String s2 = sc.nextLine();
            String s = null;
            String longstring = (s1.length()>s2.length())?s1:s2;
            String shortstring = (s1.length()<s2.length())?s1:s2;
            int len = 0;
            for (int i = 0;i<shortstring.length();i++){
                for(int j=i+1;j<shortstring.length();j++){
                    if(longstring.contains(shortstring.substring(i,j+1))){
                        if(len < j-i){
                            len = j-i;
                            s = shortstring.substring(i,j+1);
                            
                        }
                    }
                       
                }
            }
            
           System.out.println(s);
            }
                      
    }
  }