Implementad un programa tal que, dada una una secuencia de caracteres
sobre {a,b}, diga cual es la primera
subpalabra de tamaño 3 que se repite si los comenzamos a leer desde el
principio, y en que posición se produce esa primera repetición (las
posiciones se suponen indexadas comenzando desde 0).
Consideramos repeticiones incluyendo solapamientos. Por ejemplo, en
la secuencia ababa, la subpalabra
aba tiene tamaño 3 y se repite por primera vez
a posición 2.
Se garantiza que habrá al menos una repetición de alguna subpalabra de tamaño 3.
La entrada contiene una única linea con una secuencia de carácteres
consecutivos sobre {a,b}. Se garantiza que
alguna subpalabra de tamaño 3 aparece más de una vez en la
secuencia.
La salida contiene la primera subpalabra de tamaño 3 que se repite, y la posición del primer carácter de la primera repetición (indexando las posiciones desde 0). Esos datos deben aparecer en una linea y separados por un espacio en blanco.
No useis strings ni ningún otro método de
almacenamiento masivo de datos. Leed y tratad la entrada carácter a
carácter. Por favor, procurad no continuar leyendo la entrada cuando ya
no sea necesario.
Autoría: PRO1
Generación: 2026-01-25T23:04:44.383Z
© Jutge.org, 2006–2026.
https://jutge.org