Sub-Cadenas2

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
144
Resuelto:
77

Descripción

Dadas dos cadenas "a" y "b", se desea obtener todas las ocurrencias de "a" en "b" en forma de una tupla de índices (inicio, fin).

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, imprimir la línea "caso i", donde "i" es el número del caso.

Luego por cada caso imprimir en una línea cada tupla que represente las coordenadas de forma "(inicio, final)", dónde "inicio" y "final" son números.

Ejemplo Entrada

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

Ejemplo Salida

Copy icon
caso 0
(10, 12)
(32, 34)
(47, 49)

Ayuda