0"D34çýÇbεDg•Xó•18в@ƶà©i7j0ìëR6ôRíć7®-jšTìJ1®<×ì]ð0:J"D34çýÇbεDg•Xó•18в@ƶà©i7j0ìëR6ôRíć7®-jšTìJ1®<×ì]ð0:J
05AB1E nie ma wbudowanych funkcji konwersji UTF-8, więc muszę zrobić wszystko ręcznie .
Wypróbuj online lub sprawdź, czy jest to quine .
Wyjaśnienie:
quine -part:
Najkrótsza quine dla 05AB1E to: 0"D34çý"D34çý( 14 bajtów ) zapewniona przez @OliverNi . Moja odpowiedź wykorzystuje zmodyfikowaną wersję tego Quine'a dodając u ...tutaj: 0"D34çý..."D34çý.... Krótkie wyjaśnienie tego quinu:
0 # Push a 0 to the stack (can be any digit)
"D34çý" # Push the string "D34çý" to the stack
D # Duplicate this string
34ç # Push 34 converted to an ASCII character to the stack: '"'
ý # Join everything on the stack (the 0 and both strings) by '"'
# (output the result implicitly)
Część wyzwania:
Teraz część kodu wyzwania. Jak wspomniałem na górze, 05AB1E nie ma wbudowanych funkcji konwersji UTF-8, więc muszę to zrobić ręcznie. Użyłem tego źródła jako odniesienia do tego, jak to zrobić: Ręczne przekształcanie punktów kodowych Unicode w UTF-8 i UTF-16 . Oto krótkie podsumowanie tego dotyczące konwersji znaków Unicode na UTF-8:
- Konwertuj znaki Unicode na ich wartości Unicode (tzn.
"dЖ丽"Staje się [100,1046,20029])
- Konwertuj te wartości Unicode na binarne (tzn.
[100,1046,20029]Staje się ["1100100","10000010110","100111000111101"])
- Sprawdź, w którym z poniższych zakresów znajdują się znaki:
0x00000000 - 0x0000007F (0-127): 0xxxxxxx0x00000080 - 0x000007FF (128-2047): 110xxxxx 10xxxxxx0x00000800 - 0x0000FFFF (2048-65535): 1110xxxx 10xxxxxx 10xxxxxx0x00010000 - 0x001FFFFF (65536-2097151): 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx
Istnieją również zakresy dla 5 lub 6 bajtów, ale na razie pomińmy je.
Postać dbędzie w pierwszym zakresie, więc 1 bajt w UTF-8; znak Жznajduje się w drugim zakresie, więc 2 bajty w UTF-8; a znak 丽należy do trzeciego zakresu, więc 3 bajty w UTF-8.
xWe wzorcu za to są wypełnione binarnego tych znaków, od prawej do lewej. Tak więc d( 1100100) ze wzorem 0xxxxxxxstaje się 01100100; Ж( 10000010110) z wzór 110xxxxx 10xxxxxxstaje 11010000 10010110; i 丽( 100111000111101) o wzorze 1110xxxx 10xxxxxx 10xxxxxxsię 1110x100 10111000 10111101, po czym pozostałe xsą zastępowane 0: 11100100 10111000 10111101.
Takie podejście zastosowałem również w moim kodzie. Zamiast sprawdzać rzeczywiste zakresy, po prostu patrzę na długość xpliku binarnego i porównuję go z ilością wzorców, ponieważ pozwala to zaoszczędzić kilka bajtów.
Ç # Convert each character in the string to its unicode value
b # Convert each value to binary
ε # Map over these binary strings:
Dg # Duplicate the string, and get its length
•Xó• # Push compressed integer 8657
18в # Converted to Base-18 as list: [1,8,12,17]
@ # Check for each if the length is >= to this value
# (1 if truthy; 0 if falsey)
ƶ # Multiply each by their 1-based index
à # Pop and get its maximum
© # Store it in the register (without popping)
i # If it is exactly 1 (first range):
7j # Add leading spaces to the binary to make it of length 7
0ì # And prepend a "0"
ë # Else (any of the other ranges):
R # Reverse the binary
6ô # Split it into parts of size 6
Rí # Reverse it (and each individual part) back
ć # Pop, and push the remainder and the head separated to the stack
7®- # Calculate 7 minus the value from the register
j # Add leading spaces to the head binary to make it of that length
š # Add it at the start of the remainder-list again
Tì # Prepend "10" before each part
J # Join the list together
1®<× # Repeat "1" the value from the register - 1 amount of times
ì # Prepend that at the front
] # Close both the if-else statement and map
ð0: # Replace all spaces with "0"
J # And join all modified binary strings together
# (which is output implicitly - with trailing newline)
Zobacz moją odpowiedź 05AB1E (sekcje Jak kompresować duże liczby całkowite? I Jak kompresować listy liczb całkowitych? ), Aby zrozumieć, dlaczego tak •Xó•18вjest [1,8,12,17].