Prueba de computadora Huawei OD: encuentre la subcadena común más larga en dos cadenas a y b (C ++, Java, JS y Python)

describir

Encuentre la subcadena común más larga en dos cadenas a y b. Si hay varios, genere el que aparece primero en la cadena más corta.

Nota: La definición de subcadena: una cadena formada eliminando el prefijo y el sufijo de una cadena (o no eliminándolo). ¡Sepárese del concepto de "subsecuencia"!

Rango de datos: Longitud de cadena 1≤��ℎ≤300 1≤length≤300

Avanzado: Complejidad temporal: �(�3) O(n3), Complejidad espacial: �(�) O(n)

Introduzca la descripción:

Introduzca dos cadenas

Descripción de salida:

Devolver personajes recurrentes

Ejemplo 1

ingresar:

abcdefghijklmnop 
abcsafjklmnopqrstuvw

Producción:

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