4. Inlämningsuppgift 2 Catenyms

Programmeringsteknik

(Skillnad mellan versioner)
Hoppa till: navigering, sök

Msvedi (Diskussion | bidrag)
(Ny sida: Ett catenym är ett antal ord separerade med en punkt, där den sista bokstaven i det första ordet är densamma som den första bokstaven i det följande ordet. Följande är exempel på...)
Gå till nästa ändring →

Versionen från 8 april 2014 kl. 13.59

Ett catenym är ett antal ord separerade med en punkt, där den sista bokstaven i det första ordet är densamma som den första bokstaven i det följande ordet.

Följande är exempel på catenymer: 

dog.gopher
gopher.rat
rat.tiger
aloha.aloha
arachnid.dog

Ett sammansatt catenym är en sekvens av tre eller flera ord separerade med punkt uppbyggt enligt samma princip. Exempel: 

aloha.aloha.arachnid.dog.gopher.rat.tiger

Input Givet en ordlista med gemena ord så ska du finna sammansatta catenymer som innehåller vart och ett av orden enbart en gång. Rad 1 kommer att bestå av en siffra t, som betecknar antalet ordlistor som kommer att ges. En ordlista är sedan enligt följande format: n för antalet ord i ordlistan n stycken ord på mellan 1 och 20 tecken på var sin rad.

Output För varje ordlista(t) så ska catenymet som bildas skrivas ut. Om det inte gick att bilda något catenym, returnera “***”.

Exempel: 

IN:
2
6
aloha
arachnid
dog
gopher
rat
tiger
3
oak
maple
elm
UT:
aloha.arachnid.dog.gopher.rat.tiger
***
Den här artikeln är hämtad från http://wiki.math.se/wikis/programmeringsteknik/index.php/4._Inl%C3%A4mningsuppgift_2_Catenyms