Inspiriert von dieser Frage zum Verpacken in dieses Format.
Gelegentlich sehe ich ein vollständiges Kreuzworträtsel und da ich so bin, kann ich mir nicht die Mühe machen, herauszufinden, welche Lösungen für die Hinweise tatsächlich vorhanden waren.
Eingang:
- Eine 2D-Zeichenfolge (beliebiges Format, Newline getrennt, 2D-Liste usw.)
- Leere Quadrate werden mit einem
(Leerzeichen) dargestellt.
- Jedes zweite Quadrat wird in Kleinbuchstaben geschrieben.
- Sie können davon ausgehen, dass die Eingabe mit Leerzeichen aufgefüllt wird, um ein Rechteck zu bilden
Ausgabe:
- Jedes Wort gefunden
- Sie müssen entlang und nach Wörtern suchen
- Die Wörter sind mindestens zwei Buchstaben lang
- Wenn es doppelte Wörter gibt, müssen Sie sie jedes Mal ausgeben, wenn sie erscheinen
- Sie müssen keine Validierung durchführen
- Wörter können in beliebiger Reihenfolge ausgegeben werden
- Keine strengen Formatierungsregeln
Testfälle:
word
e e
step
t d
word, step, west, reed
---
pies
not
no
wasp
pies, not, no, wasp, in, eons, stop
---
igloo
n
word
igloo, word, on
d
, wodurchj
auf Zeilenumbrüchen verbunden wird, die noch vonc ... )
CJam, 14 Bytes
Ein unbenannter Block, der eine Liste von (aufgefüllten) Zeichenfolgen oben auf dem Stapel erwartet und stattdessen eine Liste von Wörtern hinterlässt.
Testen Sie es hier.
Erläuterung
quelle
JavaScript (ES6), 83 Byte
quelle
Pyth , 18 Bytes
Probieren Sie es online aus!
Beispieleingabe:
Beispielausgabe:
Wie es funktioniert:
quelle
Haskell, 58 Bytes
Anwendungsbeispiel:
f ["pies"," not"," no","wasp"]
->["pies", "not", "no", "wasp", "in", "eons", "stop"]
.So funktioniert es: Teilen Sie jede Zeile der Eingabe und deren Umsetzung in Leerzeichen in einzelne Listenwörter auf. Behalten Sie die passenden bei
(_:_:_)
, dh haben Sie mindestens zwei Buchstaben.quelle
C ++ 14,
209207201 BytesLächerlich viele Bytes ... aber na ja. Transponieren Sie die Matrix, teilen Sie die Zeichenfolge. Einfach. Schade, keine native Funktion zum Transponieren
Ungolfed:
Verwendung (Beachten Sie, dass Sie das Auffüllen erzwingen müssen, wie in der Frage angegeben):
quelle
Pyke, 9 Bytes
Probieren Sie es hier aus!
Oder 7 Bytes verschönert
Probieren Sie es hier aus!
quelle