Contando subcadenas X39765


Statement
 

pdf   zip

Escribe un programa que lea dos cadenas s1s_1 y s2s_2 e imprima cuantas veces aparece repetida s2s_2 como subcadena de s1s_1.

Entrada

Dos cadenas s1s_1 y s2s_2.

Salida

EL número de veces qeu s2s_2 aparece repetida como subcadena de s1s_1.

Observación

  • Asuma que el tamaño máximo de las cadenas s1s_1 y s2s_2 a introducir es de 100100 de cada una;

  • No olvide imprimir un salto de línea al final.

Public test cases
  • Input

    mexico	xic
    

    Output

    1
    
  • Input

    ossosoossososo ossso
    

    Output

    0
    
  • Input

    ssssssss ss
    

    Output

    7
    
  • Input

    estacadena estacadenaes
    

    Output

    0
    
  • Information
    Author
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++ Java Python