Primer submot repetit de mida 3

Implementeu un programa tal que, donada una seqüència de caràcters sobre
{a,b}, digui quin és el primer submot de mida 3 que es repeteix si els
comencem a llegir des del principi, i en quina posició es produeix
aquesta primera repetició (les posicions se suposen indexades començant
des de 0).

Considerem repeticions incloent encavalcaments. Per exemple, en la
seqüència ababa, el submot aba té mida 3 i es repeteix per primer cop a
posició 2.

Es garantitza que hi haurà com a mínim una repetició d’algun submot de
mida 3.

Entrada

L’entrada conté una única línia amb una seqüència de caràcters
consecutius sobre {a,b}. Es garantitza que algún submot de mida 3
apareix més d’un cop a la seqüència.

Sortida

La sortida conté el primer submot de mida 3 que es repeteix, i la
posició del primer caràcter de la primera repetició (indexant les
posicions des de 0). Aquestes dades han d’aparéixer en una línia i
separades per un espai en blanc.

Observació

No utilitzeu strings ni cap altre mètode d’emmagatzemament massiu de
dades. Llegiu i tracteu l’entrada caràcter a caràcter. Si us plau,
procureu no continuar llegint l’entrada quan ja no sigui necessari.

Informació del problema

Autoria: PRO1

Generació: 2026-01-25T23:04:48.154Z

© Jutge.org, 2006–2026.
https://jutge.org
