Ratxes

En una seqüència de paraules, es diu que una paraula està encadenada quan comença per l’última lletra de la paraula anterior.

Quan kk paraules consecutives compleixen aquesta condició, diem que hi ha una ratxa de longitud kk. Per exemple, donada la seqüència ["sol", "lobo", "oso", "ojo", "gato"] existeix una ratxa de 4 paraules des de "sol" fins a "ojo".

Dissenya una funció rachas(listapals) que, donada una llista de paraules listapals, retorni totes les ratxes que apareixen a la llista, en l’ordre en què apareixen. Cada ratxa ha de ser representada com una llista de almenys dues paraules consecutives que compleixen la condició d’encadenament.

Exemple de sessió

Informació del problema

Autoria: Unknown
Traducció: infbesos

Generació: 2026-04-06T11:40:51.736Z

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