Huawei OD コンピューターのテスト - 2 つの文字列 a と b の中で最も長い共通部分文字列を見つけます (C++ & Java & JS & Python)

説明する

2 つの文字列 a と b の中で最も長い共通部分文字列を見つけます。複数ある場合は、短い文字列の最初に出現するものを出力します。

注: 部分文字列の定義: 文字列からプレフィックスとサフィックスを削除する (または削除しない) ことによって形成される文字列。「続き」という概念から切り離してください！

データ範囲: 文字列長 1≤������ℎ≤300 1≤length≤300 

上級: 時間計算量: �(�3) O(n3)、空間計算量:�(�) O(n) 

説明を入力してください:

2つの文字列を入力してください

出力の説明:

繰り返し登場する文字を返す

例1

入力：

abcdefghijklmnop 
abcsafjklmnopqrstuvw

出力：

jklmnop

ジャバ:

import java.util.*;
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();
            longString(s1,s2);
        }
    }
    public static void longString(String s1,String s2){
        String shortStr = s1.length() <