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
paraules consecutives compleixen aquesta condició, diem que hi ha una
ratxa de longitud
.
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.
>>> rachas(['inicio','hola', 'adios', 'silla', 'patata']) [['hola', 'adios', 'silla']] >>> rachas(['inicio','ola', 'casa', 'adios', 'silla', 'patata']) [['inicio','ola'], ['casa', 'adios', 'silla']]