Test informatique Huawei OD : recherche de la sous-chaîne commune la plus longue dans deux chaînes a et b (C++, Java, JS et Python)

décrire

Trouvez la sous-chaîne commune la plus longue dans deux chaînes a et b. S'il y en a plusieurs, affichez celui qui apparaît en premier dans la chaîne la plus courte.

Remarque : La définition de sous-chaîne : une chaîne formée en supprimant le préfixe et le suffixe d'une chaîne (ou en ne les supprimant pas). Veuillez vous séparer du concept de « sous-séquence » !

Plage de données : longueur de chaîne 1≤������ℎ≤300 1≤length≤300 

Avancé : Complexité temporelle : (�3) O(n3), Complexité spatiale : (�) O(n) 

Entrez la description :

Entrez deux chaînes

Description de la sortie :

Renvoie les caractères récurrents

Exemple 1

entrer:

abcdefghijklmnop 
abcsafjklmnopqrstuvw

Sortir:

jklmnop

Java:

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() <