Secuencias Covid

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
69
Resuelto:
39
Enviar IDE Estado

Descripción

Se tiene una secuencia de genoma de Covid, que denominaremos texto. Se quiere determinar si una secuencia esta presente en el genoma. Para esto se tiene una cadena más pequeña denominada patrón. Se quiere conocer en lugares del texto aparece el patrón.

Por ejemplo:

Patron: ATTA
Texto:  AATTTATTAAATTAA

Vea que el patrón aparece en las posiciones 5 y 10 del texto.



Entrada

La entrada consiste de dos lineas. La primera linea es el patrón. La segunda linea el texto.

Salida


Imprimir en una linea las posiciones donde aparece el patrón.


Ejemplo Entrada

Copy icon
ATTA
AATTTATTAAATTAA

Ejemplo Salida

Copy icon
5 10

Ayuda