Module: Función de prefijo, función Z


Problem

4 /10


Búsqueda de subcadena

Problem

¿Cuántas veces ocurre?
 
Entrada
Se le dan dos líneas. La longitud de cada línea no supera los 255 caracteres.

Impresión
Cuente e imprima el número de veces que la primera cadena aparece como una subcadena de la segunda.
 

 

Ejemplos

Explicación: la subcadena abab aparece dos veces en la segunda línea, comenzando desde el 1er y el 3er carácter.

# Entrada Salida
1
abab
abababcab
2