Rachas W93601


Statement
 

pdf   zip   main.py

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ó

Sample session
>>> rachas(['inicio','hola', 'adios', 'silla', 'patata'])
[['hola', 'adios', 'silla']]
>>> rachas(['inicio','ola', 'casa', 'adios', 'silla', 'patata'])
[['inicio','ola'], ['casa', 'adios', 'silla']]
Information
Author
infbesos
Language
Catalan
Translator
infbesos
Original language
Spanish
Other languages
English Spanish
Official solutions
Python
User solutions