도전

이 비디오에서 영감을 얻은

아시다시피 회문은 뒤로와 같은 철자가 나오는 단어입니다. 단어 "PULP"는 회문이 아니지만 모스 부호로 변환 될 때 (문자 사이의 간격이 제거 된 경우) "PULP"는 ".--...-.-...--."가됩니다. 회문입니다. 당신의 임무는 문자열을 가져와 그 단어가 국제 모스 코드의 회문인지 여부를 반환하는 프로그램이나 함수를 작성하는 것입니다.

A: .-
B: -...
C: -.-.
D: -..
E: .
F: ..-.
G: --.
H: ....
I: ..
J: .---
K: -.-
L: .-..
M: --
N: -.
O: ---
P: .--.
Q: --.-
R: .-.
S: ...
T: -
U: ..-
V: ...-
W: .--
X: -..-
Y: -.--
Z: --..

규칙

입력

적절한 형식으로 입력 할 수 있습니다. 입력 문자열에는 원하는 경우 문자 만 포함됩니다. 문자열은 공백, 숫자 또는 문장 부호를 포함하지 않습니다.

산출

프로그램은 입력이 회문인지 여부에 따라 2 개의 일정한 고유 결과 중 하나를 출력해야합니다 (예 : True / False, 1/0, HOTDOG / NOTHOTDOG

채점

이것은 코드 골프 이므로 바이트 단위의 최단 답변이 승리합니다. 표준 허점은 금지되어 있습니다.

테스트 사례

입력 => 출력

"PULP"       => True
"RESEARCHER" => True
"HOTDOGS"    => True
""           => True
"A"          => False
"RACECAR"    => False
"PROGRAMMING"=> False
"PUZZLES"    => False

젤리 , 28 바이트

ØAŻŻ“¡9o|çṫ¡X1ỴỌġQ’œ?iⱮḃ2FŒḂ

온라인으로 사용해보십시오!

ØA                             The uppercase alphabet.
  ŻŻ                           Prepend two zeroes.
    “¡9o|çṫ¡X1ỴỌġQ’œ?          Get the 73540211105102870315464559332nd permutation.
                                  (= “ETIANMSURWDKGOHVF0L0PJBXCYZQ”)
                     iⱮ        Find indices of input letters in this list.
                       ḃ2      Bijective base 2: map [1,2,3,4,5…] to
                                 [1], [2], [1,1], [1,2], [2,1], …
                         F     Flatten.
                          ŒḂ   Is palindrome?

나는 이것들 중 하나를 보고이 답변을 썼다 (오른쪽에서 왼쪽으로 행을 읽으면 내 마법의 끈을 얻는다!) :

젤리 ,  35 32 27  25 바이트

-2 데니스 덕분에 (피하기 위해 순열을 이동 %32)

Oị“¡\ḣḶɼz3ç³ƝMƒ§’Œ?¤ḃ2FŒḂ

대문자로 입력합니다. 출력은 1true, 0false입니다.

온라인으로 사용해보십시오! 또는 테스트 스위트를 참조하십시오.

어떻게?

Oị“...’Œ?¤ḃ2FŒḂ - Link: list of characters (in [A-Za-z]), S   e.g. 'FoOl'
O               - to ordinals                                      [70,111,79,108]
 %32            - modulo by 32 (A->1, a->1, ...)                   [6,15,15,12]
         ¤      - nilad followed by link(s) as a nilad:
  “...’         -   base 250 literal = 41482574787853596522350494865
       Œ?       -   first permutation of [1,N] which resides at that
                -   index when all permutations of [1,N] are sorted
                -   = [8,16,10,24,26,27,18,20,4,23,25,11,1,17,13,15,3,22,12,19,6,5,14,21,28,9,7,2]
                - index into (modular-indexing & vectorises)       [17,14,14,19]
          ḃ2    - to bijective base 2 (vectorises)                 [[1,1,2,1],[2,2,2],[2,2,2],[1,2,1,1]]
            F   - flatten                                          [1,1,0,1,0,0,0,0,0,0,1,0,1,1]
             ŒḂ - is palindromic?                                  1

이전 35 바이트 솔루션 (대문자로도 입력) ...

ØẠḣ29“...’œ?iⱮ⁸d⁴BnⱮ/€FŒḂ - Link: list of characters (in [A-Z] only), S
ØẠ                        - alphabet = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz'
  ḣ29                     - head to index 29 = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabc'
     “...’                - base 250 literal = 1222276956185766767980461920692
          œ?              - permutation at index = 'EAIWRUSJPaLbFVHcTNMDKGOBXCYZQ'
              ⁸           - chain's left argument = S       e.g. 'FOOL'
             Ɱ            - map with:
            i             -   first index of (char in 'EAI...')  [13,23,23,11]
                ⁴         - literal 16                           16
               d          - divmod                               [[0,13],[1,7],[1,7],[0,11]]
                 B        - to binary (vectorises)               [[[0],[1,1,0,1]],[[1],[1,1,1]],[[1],[1,1,1]],[[0],[1,0,1,1]]]
                     €    - for each:
                    /     -   reduce by:
                   Ɱ      -     map with:
                  n       -       not equal                      [[1,1,0,1],[0,0,0],[0,0,0],[1,0,1,1]]
                      F   - flatten                              [1,1,0,1,0,0,0,0,0,0,1,0,1,1]
                       ŒḂ - is palindromic?                      1

Dyalog APL , 24 바이트

⎕CY'dfns'
⎕←(⌽≡⊢)∊morse⍞

온라인으로 사용해보십시오!

dfns 결코 놀라지 않을 것입니다

MBASIC , 325 바이트

큰 총이 도착하기 전에 첫 번째 시도 :-)

1 DATA .-,-...,-.-.,-..,.,..-.,--.,....,..,.---,-.-,.-..,--,-.,---,.--.,--.-,.-.,...,-,..-,...-,.--,-..-,-.--,--..
2 DIM C$(26):FOR I=1 TO 26:READ C$(I):NEXT:INPUT T$:FOR I=1 TO LEN(T$):N=ASC(MID$(T$,I,1))-64:S$=S$+C$(N):NEXT:L=LEN(S$):FOR I=1 TO L:IF MID$(S$,I,1)<>MID$(S$,(L+1)-I,1) THEN 4
3 NEXT:PRINT"True":END
4 PRINT"False

산출

? PULP
True

? RESEARCHER
True

? HOTDOGS
True

?
True

? A
False

? RACECAR
False

? PROGRAMMING
False

? PUZZLES
False

JavaScript (Node.js) , 111 바이트

x=>(u=[...x.replace(/./g,_=>"**ETIANMSURWDKGOHVF*L*PJBXCYZQ".indexOf(_).toString(2).slice(1))])+''==u.reverse()

온라인으로 사용해보십시오!

펄 6 , 87 바이트

{$_ eq.flip}o*.trans(/./=>{S/.//}o{'  ETIANMSURWDKGOHVF L PJBXCYZQ'.index($/).base(2)})

온라인으로 사용해보십시오!

단어를 일련의 1과 0으로 변환하고 회문인지 확인합니다.

설명:

             *.trans(/./=>  # Translate each letter of the input to
                                   '...'.index($/)   # The index of the letter in the lookup string
                                                  .base(2)  # Converted to binary
                          {S/.//}o{                       } # With the first digit removed
{$_ eq.flip}o   # Return if the string is equal to its reverse

파이썬 (3) , 172 (148) 104 바이트

최초의 코드 골프. 친절하고 도움을 주시기 바랍니다 :)

이것은 C # 답변을 기반으로합니다. /codegolf//a/175126/83877 . 같은 아이디어를 가지고 파이썬 3에 적용했습니다. 코드를 골프화하기 위해 최선을 다했지만 더 많은 일을 할 수 있다고 확신합니다.

편집 1 : 공백과 불필요한 코드를 제거하는 데 도움을 준 @Stephen과 @Cowabunghole에게 감사드립니다.

편집 2 : 바이너리로 제안하는 @JoKing 감사합니다. 이것은 '-'와 '.'인 정말 깔끔한 트릭입니다. 필요조차 없습니다. 이로 인해 바이트 수가 크게 줄었습니다.

해결책

def b(w):x=''.join(map(lambda c:bin('  ETIANMSURWDKGOHVF L PJBXCYZQ'.index(c))[3:],w));return x==x[::-1]

온라인으로 사용해보십시오!

Pyth, 35 33 바이트

이 코드에는 인쇄 할 수없는 문자가 포함되어 있으므로 16 진수 덤프가 있습니다.

00000000: 5f49 7358 7a47 632e 2207 0901 3f08 82ee  _IsXzGc."...?...
00000010: bd3f c256 9d54 c381 7dac 6590 37d3 c8f5  .?.V.T..}.e.7...
00000020: 52                                       R

온라인으로 사용해보십시오. 테스트 스위트.

설명

."코드의 끝 에서 시작 하면 점으로 \x08대시와 대시로 \x07탭으로 구분 된 모스 알파벳이 생성 됩니다.

c 문자열을 탭으로 나눕니다.

XzG알파벳 ( )에서이 "모자 알파벳"으로 X입력 ( z)을 변환 ( )합니다 G.

s모스 기호를 합산 (결합)합니다. 빈 입력의 경우 0을 반환하지만 이것은 문제가되지 않습니다.

_II반전시 결과가 변경되지 않는지 ( ) 확인합니다 ( _). 비어있는 입력의 경우 부정 될 때 0이 변경되지 않는지 확인합니다.

레티 나 0.8.2 , 87 바이트

[B-ILNPRSZ]
$&.
[AJKMOQT-Y]
$&-
}T`L`\EDKN_UMS\EWNRTTMWGAI_ISADKG
+`^(.)(.*)\1$
$2
^.?$

온라인으로 사용해보십시오! 링크에는 테스트 사례가 포함됩니다. 설명:

[B-ILNPRSZ]
$&.

이 세트의 문자에 대한 모든 모스 부호는로 끝납니다 ..

[AJKMOQT-Y]
$&-

이 세트의 문자에 대한 모든 모스 부호는로 끝납니다 -.

T`L`\EDKN_UMS\EWNRTTMWGAI_ISADKG

모스 부호 그 편지의 접두어 문자와 각 문자 교체 (여기 E와 T단순히 이스케이프를 통해 삭제를 _하지만, 일반적으로 그들은 공간으로 전환 될 것이다). 예를 들어, P모스 부호 는 끝에 W여분이 .있습니다. .위 의 내용 을 추가하여 이제 남은 것은 W.

}

글자가 없어 질 때까지 위 단계를 반복하십시오.

^(.)(.*)\1$
$2

첫 문자와 마지막 문자가 동일하면 둘 다 삭제하십시오.

+`

일치하는 문자 수만큼 반복하십시오.

^.?$

이것이 회문이라면, 최대 한 문자가 남습니다.

Wolfram Language (Mathematica) , 107 바이트

PalindromeQ[##2&@@@(IntegerDigits[Tr@StringPosition[" ETIANMSURWDKGOHVF L PJBXCYZQ",#],2]&/@Characters@#)]&

온라인으로 사용해보십시오!

이 젤리 답변과 비슷합니다 . Morse 코드를 이진수로 생각 " ETIANMSURWDKGOHVF L PJBXCYZQ"하고 문자의 위치를 ​​이진수로 표시하여 Morse 코드를 제공 하는 문자열을 작성 합니다. 그러나 예를 들어와를 구별 S = 000하고 싶기 때문에 추가 1이 앞에 붙습니다 H = 0000. 그런 다음 ##2&@@@이 주요한 1을 제거하고 평평하게 만듭니다.

05AB1E , 37 바이트

v•1êÿµµÈ∞Ƶipδ8?a¡š%=тîδ/•3B0¡Aykè}JÂQ

온라인으로 사용해보십시오!

베이스 3의 알파벳을베이스 255로 변환하여 인코딩합니다.

12021110212102110101121022101111011012220212012110220210222012210221201210111020112011120122021120212202211

베이스 255 :

•1êÿµµÈ∞Ƶipδ8?a¡š%=тîδ/•

그런 다음 기본적으로 0에서 분리하고 위치별로 문자열을 구성하고 회문을 확인합니다.

C # (. NET 코어) 191 바이트

a=>{var s="";int r=1,x=0,i;foreach(var t in a){var c="";for(i=" ETIANMSURWDKGOHVF L PJBXCYZQ".IndexOf(t);i>0;i/=2)c="-."[i--%2]+c;s+=c;}i=s.Length;for(;x<i;x++)r=s[x]==s[i-x-1]?r:0;return r;}

온라인으로 사용해보십시오!

이 답변의 일부는 Nick Larsen의 mors code golf . 답변에 대한 의견을 바탕으로 잠재적으로 더 골프를 칠 수 있습니다.

언 골프 드 :

a => {
    var s = "";                 // initialize s
    int r = 1, x = 0, i;        // initialize r, x, and i

    /*
        This portion was adapted from Nick Larsen. He described it as follows:
            -- The string of characters is a heap in which the left child is a dot and the right child is a dash.
            -- To build the letter, you traverse back up and reverse the order.
        I have edited it to remove number support, which saves 34 bytes.
    */
    foreach(var t in a)
    {
        var c = "";
        for(i = " ETIANMSURWDKGOHVF L PJBXCYZQ".IndexOf(t); i > 0; i /= 2)
            c = "-."[i-- % 2] + c;
        s += c;
    }

    i = s.Length;               // reuse i and set to the length of the morse code string
    for(; x < i; x++)           // increment x until x reaches i
        r = s[x] == s[i - x - 1] ?      // if the xth character on the left side of s is equal to the xth character on the right side of s
                                    r :     // true: do not change r
                                        0;  // false: set r to zero (set to false)

    return r;
}

PowerShell을 , 204 187 바이트

param($a);$a|% t*y|%{$b+=[convert]::ToString("  ETIANMSURWDKGOHVF L PJBXCYZQ".IndexOf($_),2).substring(1)};$c=($b=($b|% *ce 0 .|% *ce 1 -)).ToCharArray();[array]::Reverse($c);$b-eq-join$c

온라인으로 사용해보십시오!

null 문자열에 오류가 있습니다. 누구든지 도와 줄 수 있습니까?

테스트 코드 (스크립트 블록에 코드를 래핑하고 변수 $ Z ...에 할당 한 후) :

$tests = @(
    "PULP", "True"
    "RESEARCHER", "True"
    "HOTDOGS", "True"
    "A", "False"
    "RACECAR", "False"
    "PROGRAMMING", "False"
    "PUZZLES", "False"
)
$outputs = @()
for($i = 0; $i -lt $tests.length/2; $i++){
    $output = New-Object "PSObject"
    $output  | Add-Member -MemberType NoteProperty -Name Name -Value "`"$($tests[2*$i])`""
    $output | Add-Member -MemberType NoteProperty -Name Expected -Value $tests[2*$i + 1]
    $output | Add-Member -MemberType NoteProperty -Name Result -Value $(&$Z -a $tests[2*$i])
    $outputs += $output 
}
$outputs | Format-Table

산출:

Name          Expected Result
----          -------- ------
"PULP"        True       True
"RESEARCHER"  True       True
"HOTDOGS"     True       True
"A"           False     False
"RACECAR"     False     False
"PROGRAMMING" False     False
"PUZZLES"     False     False