Einführung
Auf einem Garagenflohmarkt findest du eine wunderschöne Vintage-Schreibmaschine zu einem Schnäppchenpreis! Aufgeregt eilst du nach Hause, legst ein Blatt Papier ein und tippst los. Doch deine Begeisterung schwindet, als du die Ausgabe untersuchst: Alle Wörter sind durcheinandergeraten! Zum Beispiel gibt sie „stop“ statt „post“ aus und „least“ statt „stale“. Sorgfältig versuchst du es erneut, aber jetzt gibt sie „spot“ und „slate“ aus. Nach einigen Experimenten stellst du fest, dass es eine zufällige Verzögerung gibt, bevor jeder Buchstabe gedruckt wird, was die Reihenfolge durcheinanderbringt. Jetzt verstehst du, warum sie es für so wenig Geld verkauft haben!
Du erkennst, dass diese Eigenheit es dir ermöglicht, Anagramme zu erzeugen, also Wörter, die man bildet, indem man die Buchstaben eines anderen Wortes umstellt. Erfreut über deine Entdeckung verbringst du den Rest des Tages damit, Hunderte von Anagrammen zu erzeugen.
Anleitung
Gegeben sei ein Zielwort und ein oder mehrere Kandidatenwörter. Deine Aufgabe ist es, die Kandidaten zu finden, die Anagramme des Zielworts sind.
Ein Anagramm ist eine Umordnung von Buchstaben, die ein neues Wort ergibt: "owns" ist zum Beispiel ein Anagramm von "snow".
Ein Wort ist nicht sein eigenes Anagramm: "stop" ist zum Beispiel kein Anagramm von "stop".
Das Zielwort und die Kandidatenwörter bestehen aus einem oder mehreren ASCII-Buchstaben (A-Z und a-z).
Klein- und Großbuchstaben sind gleichwertig: "PoTS" ist zum Beispiel ein Anagramm von "sTOp", aber "StoP" ist kein Anagramm von "sTOp".
Die Wörter, die du finden sollst, stammen aus den Kandidatenwörtern und behalten dabei dieselbe Groß- und Kleinschreibung.
Gegeben sei das Zielwort "stone" und die Kandidatenwörter "stone", "tones", "banana", "tons", "notes" und "Seton". Die gesuchten Anagrammwörter sind dann "tones", "notes" und "Seton".
Implementierung
Du musst die Anagramme in derselben Reihenfolge zurückgeben, in der sie in den Kandidatenwörtern aufgelistet sind.
