Contar subcadenas

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
1112
Resuelto:
655

Descripción

El problema trata de contar todas las ocurrencias de una cadena en otra. Por ejemplo la cadena xy existe 3 veces en axybxyzxy.

Entrada

La entrada consiste en varios casos de prueba. Cada caso de prueba consiste de dos líneas. La primera línea tiene la cadena. La segunda contiene la subcadena que queremos contar

Salida

Por cada caso de entrada imprima en una linea un numero con la cantidad de veces que ocurre la segunda cadena.

Ejemplo Entrada

Copy icon
2
lacasacasa
ca
estoesunproblema
e

Ejemplo Salida

Copy icon
2
3

Ayuda