Copiado al portapapeles
Descripción
En una cadena intersante puede aparecer N veces una palabra, el problema es que la cadena es inentendible, la palabra X estará escondida varias veces entre ese mar de letras que componen la cadena S. Se requiere saber cuántas veces aparece una palabra X en esa cadena e indicar todos los índices donde cada aparición de la palabra que se busca inicia.
Entrada
Son 1 < t < 102 casos de prueba, se tendrá una cadena sin espacios S seguido de una palabra X, se garantiza que S y X solo contendrán letras minúsculas y X aparecerá por lo menos una vez en S.
Salida
Por cada caso devolver cuántas veces aparece la palabra X en S y luego separado por espacios los índices donde empieza cada palabra X en la cadena S.
Ejemplo Entrada
5 ukrednxkvslptzgtaehlugpbejlkredredpredbsqxrtreddkokjmicuq red tjcspyrdatodatodatoctdatotgfyismddtbawijcaigwzdatoldatofsoa dato vhcuboocubompocmcpyfxuxfzfoskjxeicuboabcubompf cubo qwlineaooammtlineayxtgszpmchcdyuvlineamlinealilelineaflineaz linea lcdmtcrtcpatcpaeqioxeqmzqdjxlfqtcpozftcpdtcpgtcpns tcp
Ayuda
Para Python: Use input().strip() para la lectura de las cadenas