4. Inlämningsuppgift 2 Catenyms

Programmeringsteknik

(Skillnad mellan versioner)
Hoppa till: navigering, sök
Nuvarande version (8 april 2014 kl. 14.03) (redigera) (ogör)
 
Rad 4: Rad 4:
{{Mall:Ej vald flik|[[4. Funktioner|Teori]]}}
{{Mall:Ej vald flik|[[4. Funktioner|Teori]]}}
{{Mall:Ej vald flik|[[4. Övningar|Övningar]]}}
{{Mall:Ej vald flik|[[4. Övningar|Övningar]]}}
-
{{Mall:Vald flik|[[4. Inlämningsuppgift 2|Rondelet]]}}
+
{{Mall:Ej vald flik|[[4. Inlämningsuppgift 2|Rondelet]]}}
{{Mall:Vald flik|[[4. Inlämningsuppgift 2 Catenyms|Catenyms]]}}
{{Mall:Vald flik|[[4. Inlämningsuppgift 2 Catenyms|Catenyms]]}}
| style="border-bottom:1px solid #797979" width="100%"|  
| style="border-bottom:1px solid #797979" width="100%"|  

Nuvarande version

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


Inlämning

Programmet ska finnas i en fil med namnet Uppgift2.py. Följ den här mallen:

# Programmeringsteknik webbkurs KTH inlämningsuppgift 2.
# <Ditt namn>
# <Datum>
# <Kort beskrivning av vad programmet gör>

<Programkod>

Innan du skickar in programmet så ska du se till att där inte finns någon kodupprepning som kan åtgärdas med funktioner och slingor.

När du har finputsat ditt program så går du till kursens förstasida. Under rubriken Examination hittar du Inlämningsuppgift 2 och där kan du lämna in filen Uppgift2.py. Observera att filen måste vara i textformat, vilket den automatiskt blir om du skapar den med hjälp av IDLE. Detta för att vi ska kunna prova och testköra ditt program.

KONTROLL INNAN INLÄMNING:
* Har du testat ditt program?
* Har du namngivit dina variabler och funktioner väl?
* Ser din körning ut som exemplen?
* Använder du dig av inparametrar och returvärden?
* Har du kommenterat din kod?
* Har du undvikit kodupprepning?