4. Inlämningsuppgift 2 Catenyms

Programmeringsteknik

(Skillnad mellan versioner)
Hoppa till: navigering, sök
(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å...)
Rad 1: Rad 1:
 +
__NOTOC__
 +
{| border="0" cellspacing="0" cellpadding="0" height="30" width="100%"
 +
| style="border-bottom:1px solid #797979" width="5px" |  
 +
{{Mall:Ej vald flik|[[4. Funktioner|Teori]]}}
 +
{{Mall:Ej vald flik|[[4. Övningar|Övningar]]}}
 +
{{Mall:Vald flik|[[4. Inlämningsuppgift 2|Rondelet]]}}
 +
{{Mall:Vald flik|[[4. Inlämningsuppgift 2 Catenyms|Catenyms]]}}
 +
| style="border-bottom:1px solid #797979" width="100%"|  
 +
|}
 +
 +
 +
==Catenyms==
 +
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.
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.

Versionen från 8 april 2014 kl. 14.01

       Teori          Övningar          Rondelet          Catenyms      


Catenyms

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
***