Subcadena más corta.

Submit solution
Points: 100 (partial)
Time limit: 1.0s
Memory limit: 16M
Author:
FrankHG
Problem type
Allowed languages
C, C#, C++, Java, JS, Pascal, Python, VB

Una subcadena de alguna cadena se define como uno o más elementos no necesariamente consecutivos de la cadena manteniendo el orden de los mismos en la cadena original. Dadas dos cadenas A y B escribir un programa que calcule la subcadena más corta de A tal que esta no sea subcadena de B.

Entrada

En la primera línea de la entrada aparecerá la cadena A mientras que en la segunda colocaremos la cadena B. Las longitudes de las cadenas serán menores o iguales a 1000 y los caracteres que aparecerán en las mismas serán letras minúsculas entre la a y la z.

Salida

Como salida su programa debe imprimir por la pantalla la longitud de la subcadena encontrada. Para los datos de entrada siempre habrá una solución.

Ejemplo #1 de Entrada

babab 
babba

Ejemplo #1 de Salida

3

Ejemplo #2 de Entrada

banana 
anbnaanbaan

Ejemplo #2 de Salida

5

Comments


  • -5
    Jose_Ernesto  commented on Dec. 27, 2023, 2:58 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


    • -5
      lrivero  commented on April 9, 2024, 4:20 p.m.

      This comment is hidden due to too much negative feedback. Show it anyway.


    • 0
      Hd  commented on April 7, 2024, 10:49 p.m.

      creo q es esta:

      A = bAbAB B = babba

      SubCad = AAB