Sub-Cadenas1

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
152
Resuelto:
90

Descripción

Dadas las cadenas "a" y "b", contar el número de ocurrencias de "a" en "b".

Entrada

Se leerá un número "t" que define el número de casos.
Se leeran dos cadenas en una línea cada una para cada caso.
En la primera línea se lee la cadena "a", la que queremos encontrar sus ocurrencias.
En la segunda línea se lee la cadena "b", en la que buscaremos las ocurrencias de a.

Salida

Por cada caso de prueba, imprimir en una línea el número de ocurrencias de "a" en "b".

Ejemplo Entrada

Copy icon
1
est
hola como estas? espero que hoy estes bien, yo estoy bien

Ejemplo Salida

Copy icon
3

Ayuda