Ideą tego wyzwania jest znalezienie wszystkich słów ze słownika na siatce liter. Twój wkład powinien pochodzić ze stdin lub funkcji arg i będzie miał następujący format:
[your dictionary as a list of space sep words]
[a grid of letters]
Example:
The cool car
looc
thea
jopr
Zasady znajdowania dopasowania
Dopasowanie jest ważne, jeśli zostanie znalezione na planszy po przekątnej, w poziomie lub w pionie (bez rozróżniania wielkości liter). Kierunek nie ma znaczenia (np. look
Dopasowania kool
). Jeśli występuje wiele dopasowań tego samego słowa, zaznacz je wszystkie.
Wydajność:
Twój wynik będzie siatką, którą otrzymałeś - z niewielką zmianą, że litery będą oddzielone spacjami, a linie będą podwójnie rozmieszczone. Przykład:
Input:
looc
thea
jopr
Output:
l o o c
t h e a
j o p r
Aby reprezentować dopasowanie, umieścisz strzałkę między literami, które pasują do siebie. Strzałki ( /\-|X
) wskazują każdą parę liter zgrupowanych w dopasowaniu. X
jest używany, jeśli /\
przecinają się.
Przykłady:
Input:
The cool car
looc
thea
jopr
Output:
l-o-o-c
|
t-h-e a
|
j o p r
Input:
Atomic chess is cool
achess
btoikm
bloosi
nowmlp
hewiir
asdfec
Output:
a c-h-e-s-s
\ \ /
b t o i k m
\ \ \
b l o o s-i
\ \
n o w m l p
\
h e w i i r
\
a s d f e c
Input:
This is very neat words var are fun rob bot robot
wotsdsearn
siiewfvery
chheruoawd
tetoennore
asbdrgrehe
aobyedycab
tweosttgwt
Output:
w o t s d s e a r n
/
s-i i e w f v-e-r-y
/ | \
c h h e r u o a w d
/ / | X
t e t o e n n o r e
/ X \
a s b d r g r e h e
/ / \
a o b y e d y c a b
/ / \
t w e o s t t g w t
źródło
Pyth
lubCJam
odpowiedź, która będzie mniejsza niż 40 bajtów ...Odpowiedzi:
JavaScript (ES6), 303
315W większości oparte na tej odpowiedzi
Edytuj 1
Uwaga: przy użyciu ciągów szablonów w kodzie znajdują się 3 nowe wiersze, które są znaczące i zawierają się w liczbie bajtów
Wyjaśnione (nieaktualne)
TEST
źródło
JavaScript (ES6),
908901609603556552 bajtówNie golfowany:
Test (powinien działać z nowoczesnymi przeglądarkami, które mają pewne wsparcie ES6):
Pokaż fragment kodu
źródło
Python 3, 1387
W drugim przykładzie pominięto „to”
Trochę nie golfa
źródło
Mathematica, 478 bajtów
Przypadek testowy:
źródło