SHERLOCK HOLMES Y LAS CADENAS

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
52
Resuelto:
33
Enviar IDE Estado

Descripción

El célebre investigador y detective Sherlock Holmes ha estado tras la pista de un ladron de banco que ha estado hurtando grandes sumas de dinero en distintos bancos del Reino Unido.

Este ladrón tiene algo en particular deja una palabra(la mayor parte del tiempo sin sentido) escrita en una tarjeta despues de robar un banco, Sherlock cree que puede descifrar la identidad del ladron por el mensaje que deja cada vez.

Como este enigma es muy dificil para el te pide que le ayudes con una parte de su investigación Sherlock te dará 2 cadenas, la primera representara la palabra que dejo escrita el ladron en la tarjeta despues del robo y la segunda representa una cadena que Sherlock quiere buscar en la palabra que dejo escrita el ladrón.

Tu tarea es imprimir cuantas veces se repite la cadena que te da Sherlock en la cadena que dejo el ladron después de su robo

Entrada

La entrada contendrá dos cadenas, la primera cadena representa la cadena que dejo escrita el ladrón despues de su robo y la segunda la cadena que Sherlock desea buscar. Ambas cadenas seran menores a 10000 caracteres y no contendran espacios, tambien se asegura que la segunda cadena tiene tamaño menor al de la primera cadena.

Salida

Un número entero que represente cuantas veces se encuentra la cadena buscada en la cadena del ladrón.

Ejemplo Entrada

Copy icon
CELULARCETASIOCELACELUCALCUCELU
CELU

Ejemplo Salida

Copy icon
3

Ayuda

En el caso de que la cadena del ladrón sea AAAA y la cadena buscada sea AA la respuesta es 3