Hallo zusammen,
"Algorithmen, Datenstrukturen und Klassendesign" - mir geht hier um Algorithmen. Falls jemand Lust auf Knobeleien hat, freue ich mich auf Anregungen.
Gegeben sei ein ordinaler Typ. Das wäre konkret ein Aufzählungstyp, ich nehme hier einfach mal Buchstaben. Die Anzahl ist typischerweise ca. 50.
Zu diesem Typ gibt es Listen. Das kann ein Array, TList oder IList sein. Die Reihenfolge ist aber wichtig.
Gesucht wird (zuerst mal) ein Algorithmus mit dem man prüfen kann ob die Reihenfolge einer Liste stimmt anhand einer anderen Liste. Beispiel:
Referenzliste: (a,d,e,c,b)
Beispiele für Ok-Fälle: (a,c,b), (a,d,e,c,b), (), (c,b)
Beispiele für Ko-Fälle: (a,b,a), (a,a,c)
(Bitte keine "Kanonen" wie TStringList, TMemTable oder ähnlichem
)