Descripción

Cuenta cuántas veces aparece una subcadena dentro de una cadena.

Entrada

ababab

ab

Salida

3

Consideraciones

• Los lenguajes permitidos son C y C++14.
• Considera que puede haber 0 ocurrencias.

• Este ejercicio es SIN SOLAPAMIENTO. Ejemplo:
• Cadena: aaaa
• Subcadena: aa
• Sin solapamiento la salida sería 2 (posiciones 0-1 y 2-3).
• Con solapamiento la salida sería 3 (posiciones 0-1, 1-2 y 2-3).