Pyth , 106 bajtów
DhNR.n.e+]++.[\.sllN::.Bk\0\.\1\-\ b*]*\ +2sllNt/16lNNjmj*3\ d.t[h"ET"h"IANM"h"SURWDKGO"h"HVF L PJBXCYZQ
Przetestuj online!
Wyjaśnienie
W kilku słowach generuję tabelę kolumna po kolumnie, a następnie transponuję tabelę przed wydrukowaniem. Zauważamy, że w kolumnie kody Morse'a dla liter mogą być reprezentowane jako ciągi binarne (zamień .
na0
i -
przez 1
) przy liczeniu od zera do indeksu ostatniej litery w kolumnie.
Algorytm opiera się na funkcji, z której podam przykładowy przebieg poniżej (dla drugiej kolumny):
1. Takes "IANM" as input
2. Generates the binary representations of zero up to len("IANM"): ["0", "1", "10", "11"]
3. Replace with dots and hyphens: [".", "-", "-.", "--"]
4. Pad with dots up to floor(log2(len("IANM"))): ["..", ".-", "-.", "--"]
5. Add the corresponding letters: [".. I", ".- A", "-. N", "-- M"]
6. After each element, insert a list of 16 / len("IANM") - 1 (= 3) strings containing only spaces of length floor(log2(len("IANM"))) + 2 (= 4):
[".. I", [" ", " ", " "], ".- A", [" ", " ", " "], "-. N", [" ", " ", " "], "-- M", [" ", " ", " "]]
7. Flatten that list:
[".. I", " ", " ", " ", ".- A", " ", " ", " ", "-. N", " ", " ", " ", "-- M", " ", " ", " "]
8. That's it, we have our second column!
Wyjaśnienie kodu
Przecięłam kod na pół. Pierwsza część to funkcja opisana powyżej, druga część to sposób korzystania z funkcji:
DhNR.n.e+]++.[\.sllN::.Bk\0\.\1\-\ b*]*\ +2sllNt/16lNN
DhNR # Define a function h taking N returning the rest of the code. N will be a string
.e N # For each character b in N, let k be its index
.Bk # Convert k to binary
: \0\. # Replace zeros with dots (0 -> .)
: \1\- # Replace ones with hyphens (1 -> -)
.[\.sllN # Pad to the left with dots up to floor(log2(len(N))) which is the num of bits required to represent len(N) in binary
++ \ b # Append a space and b
] # Make a list containing only this string. At this point we have something like [". E"] or [".. I"] or ...
+ *]*\ +2sllNt/16lN # (1) Append as many strings of spaces as there are newlines separating each element vertically in the table
.n # At this point the for each is ended. Flatten the resulting list and return it
(1) : W tabeli Morse'a, w pierwszej kolumnie, po każdej linii znajduje się siedem wierszy zawierających literę („E” i „T”). W drugiej kolumnie są to trzy linie. Następnie jedna (trzecia kolumna), a następnie zero (ostatnia kolumna). To jest 16 / n - 1
, gdy n
jest to liczba liter w kolumnie (który jest N
w kodzie powyżej). To, co robi kod w wierszu
(1) :
*]*\ +2sllNt/16lN
sllN # Computes the num of bits required to represent len(N) in binary
+2 # To that, add two. We now have the length of a element of the current column
*\ # Make a string of spaces of that length (note the trailing space)
t/16lN # Computes 16 / len(N) - 1
*] # Make a list of that length with the string of spaces (something like [" ", " ", ...])
Dobra, teraz mamy przyjemną, pomocną funkcję, h
która w zasadzie generuje kolumnę tabeli z sekwencji znaków. Użyjmy go (zwróć uwagę na dwie końcowe spacje w poniższym kodzie):
jmj*3\ d.t[h"ET"h"IANM"h"SURWDKGO"h"HVF L PJBXCYZQ
h"ET" # Generate the first column
h"IANM" # Generate the second column
h"SURWDKGO" # Generate the third column
h"HVF L PJBXCYZQ # Generate the last column (note the two trailing spaces)
[ # Make a list out of those columns
.t # Transpose, because we can print line by line, but not column by column
mj*3\ d # For each line, join the elements in that line on " " (that is, concatenate the elements of the lines but insert " " between each one)
j # Join all lines on newline
Kod można jeszcze skrócić; może wrócę później.