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 k paraules consecutives compleixen aquesta condició, diem que hi ha
una ratxa de longitud k. 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
