tło

Zainspirowany jestem palindromem. Jesteś? , gdzie przedstawiono szokujący fakt, że „ ()()nie jest palindromem, ale ())(”, zadałem sobie pytanie, co to jest, ()()a odpowiedź brzmi po prostu: jest to struna o pionowej osi symetrii!

Zadanie

Napisz program lub funkcję, która pobiera jako ciąg ciąg S (lub odpowiedni odpowiednik w Twoim języku), sprawdza symetrię wzdłuż osi pionowej i zwraca odpowiednio wartość prawdy lub fałszu . Możesz użyć wszelkich rozsądnych środków, aby pobrać dane wejściowe i dostarczyć dane wyjściowe.

Odbicie symetrii

Odbicie symetrii wokół osi pionowej (lub symetrii lewa-prawa) oznacza, że ​​jeśli umieścisz lustro pionowo w dokładnym środku struny, odbity obraz pierwszej połowy struny jest identyczny z drugą połową struny.

Na przykład następujące ciągi są odbijające symetrycznie wokół osi pionowej:

()()
()()()
[A + A]
WOW ! WOW
OH-AH_wx'xw_HA-HO
(<<[[[T*T]]]>>)
(:)
)-(
())(()
qpqp

podczas gdy następujące nie są:

())(
((B))
11
+-*+-
WOW ! wow
(;)
qppq

Zasady konkursu

• Twój program lub funkcja otrzyma tylko drukowalne znaki ASCII. Możesz dołączyć lub nie pusty ciąg (oczywiście symetryczny!) Jako dane prawne, co jest dla ciebie lepsze.

• Znaki ASCII, które można uznać za symetryczne względem osi pionowych, są następujące (zwróć uwagę na początkową spację oraz różnicę między wielkimi i małymi literami):

 !"'+*-.:=AHIMOTUVWXY^_ovwx|

Znaki ASCII, które można uznać za „dublowane”, oraz odpowiadające im znaki to:

()<>[]{}qpbd/\

Należy zauważyć, że ponieważ są dublowane, można mieć jedno i drugie (), a także )(, /\i \/itp

Wszystkie pozostałe znaki drukowalne ASCII należy traktować jako asymetryczne i bez lustrzanego odpowiadającego znaku.

• Jest to wyzwanie polegające na kodzie golfowym : im krótszy jest twój program, mierzony w bajtach, tym lepiej w dowolnym języku programowania.

• Uznanie dla osób, które stworzą symetryczny program!

Uwaga : to pytanie nie jest duplikatem „Wygodnego palindromu” , który wymaga sprawdzenia ciągów palindromicznych, w których nawiasy są odwrócone. To pytanie jest inne z dwóch powodów:

1) jest to ograniczenie drugiego pytania dotyczącego tego, co dotyczy znaków nie w nawiasach, ponieważ tylko znaki symetryczne mogą występować w odwrotnej kolejności.

2) Ponieważ jest oparty na koncepcji symetrii, a nie na koncepcji „wygodnego palindromu”, znaki lustrzane mogą pojawiać się w obu kolejności, tj. []I ][, i to sprawia, że ​​program do rozwiązania różni się od programów, które rozwiązują inny problem .

JavaScript (ES6), 130 125 113 bajtów

f=
s=>s==[...s].reverse(s=`()<>[]{}qpbd/\\`).map(c=>s[s.indexOf(c)^1]||/[- !"'+*.:=AHIMOT-Y^_ovwx|]/.exec(c)).join``

<input oninput=o.textContent=f(this.value)><pre id=o>

Edycja: Zapisano 5 bajtów dzięki @Arnauld. Zaoszczędź kolejne 11 bajtów dzięki @YairRand.

Galaretka , 69 62 bajtów

“(<[{qb/“ !"'+*-.:=AHIMOTUVWXY^_ovwx|“)>]}pd\”,Ṛ$F©f@ð®œs2¤yU⁼

Wypróbuj online!

Wszystkie przypadki testowe

-7 bajtów dzięki @JonathanAllan

Jak to działa

“(<[{qb/“ !"'+*-.:=AHIMOTUVWXY^_ovwx|“)>]}pd\”,Ṛ$F©f@ð®œs2¤yU⁼  main link

“(<[{qb/“ !"'+*-.:=AHIMOTUVWXY^_ovwx|“)>]}pd\”  The literal list of strings  ['(<[{qb/', ' !"\'+*-.:=AHIMOTUVWXY^_ovwx|', ')>]}pd\\']
               $                 Last two links (if not part of an LCC) as a monad 
            Ṛ                    Reverse array Does not vectorize.
           ,                     Pair; return [x, y].
                 ©               Copy link result to register (® atom to retrieve). 
              F                  Flatten list.
                  f              Filter; remove the elements from x that are not in y.
                   @             Swaps operands. 

                    ð            Start a new dyadic chain
                         ¤       Nilad followed by links as a nilad. 
                      2          The literal integer 2
                   ®             Restore; retrieve the value of the register. Initially 0.
                    œs           Split x into y chunks of similar lengths.
                          y      Translate the elements of y according to the mapping in x.
                           U     Upend; reverse an array.
                            ⁼    Equals. Does not vectorize.

Python 3, 211 208 195 bajtów

lambda S,p="()<>[]{}qpbd\/",s=" !\"'+*-.:=AHIMOTUVWXY^_ovwx|":(S==S.translate({ord(s[2*x]):s[2*x+1]for s in(p,p[::-1])for x in range(7)})[::-1])*(~len(S)%2*s[len(S)//2]in s)*(not set(S)-set(p+s))

Zaoszczędź 13 bajtów dzięki Jonathanowi Allanowi.

SOGL V0.12 , 88 bajtów

"el²┘N!←8mYdDm⁵╔C⅛┌6▼ģη⁷fņ‘;W‽0←}C
l»{Kα}lalh=‽;KCø;{:↔³↔=?"qpbd”⁴²+:GW:2%«H+W}:h=?:CΚ}=

Wypróbuj tutaj!

~ 24 bajty, aby dodać qpbdkopię lustrzaną i 6 bajtów dla (x-1 XOR 1) + 1: /

Kotlin 1.1, 201 199 bajtów

{var R="(<[{qb/\\dp}]>)"
var m=HashMap<Any,Any>()
"\"!'+*-.:=AHIMOTUVWXY^_ovwx| ".map{m[it]=it}
R.indices.map{m[R[it]]=R[R.length-(it+1)]}
it.zip(it.reversed()).filter{m[it.first]!=it.second}.none()}

Upiększony

{
    var R = "(<[{qb/\\dp}]>)"
    var m = HashMap<Any, Any>()
    "\"!'+*-.:=AHIMOTUVWXY^_ovwx| ".map { m[it] = it }
    R.indices.map { m[R[it]] = R[R.length - (it + 1)] }
    it.zip(it.reversed()).filter { m[it.first] != it.second }.none()
}

Test

var i:(String)->Boolean =
{var R="(<[{qb/\\dp}]>)"
var m=HashMap<Any,Any>()
"\"!'+*-.:=AHIMOTUVWXY^_ovwx| ".map{m[it]=it}
R.indices.map{m[R[it]]=R[R.length-(it+1)]}
it.zip(it.reversed()).filter{m[it.first]!=it.second}.none()}
fun main(args: Array<String>) {
    var GOOD = listOf("()()",
            "()()()",
            "[A + A]",
            "WOW ! WOW",
            "OH-AH_wx'xw_HA-HO",
            "(<<[[[T*T]]]>>)",
            "(:)",
            ")-(",
            "())(()",
            "qpqp")

    var BAD = listOf("())(",
            "((B))",
            "11",
            "+-*+-",
            "WOW ! wow",
            "(;)",
            "qppq")

    GOOD.filterNot { i(it) }.forEach { throw AssertionError(it) }
    BAD.filter { i(it) }.forEach { throw AssertionError(it) }
    println("Test Passed")
}

Nie można uruchomić w TIO, ponieważ 1.1 nie jest obsługiwany

Python 2 , 182 167 163 162 160 158 bajtów

lambda s:s[::-1]==s.translate(m(t+w,w+t),m("","").translate(None," !\"'+*-.:=AHIMOTUVWXY^_ovwx|"+t+w))
from string import*
m=maketrans
t=")>[{/qd"
w="(<]}\pb"

Wypróbuj online!

Zaoszczędź 2 bajty dzięki Jonathanowi Allanowi

Objaśnienie Najpierw musimy zbudować listę wszystkich znaków, które nie mają symetrii (sam znak:, A... lub inny znak (dla ), ...):

• m("","") zwraca ciąg znaków ze wszystkimi dostępnymi znakami.

• m("","").translate(None," \t!\"'+*-.:=AHIMOTUVWXY^_ovwx|"+t+w)) usuwa ze wszystkich dostępnych znaków znaki symetryczne.

Następnie mapujemy każdy znak na jego znak symetryczny i usuwamy znaki, które nie są symetryczne s.translate(m(t+w,w+t),<chars that don't have a symmetric>)

Jeśli wynik jest równy odwróconemu ciągowi, mamy ciąg symetryczny.

Perl 5 , 102 + 1 (-p) = 103 bajty

$_=!/[^ !"'+*.:=AHIMOT-Y^_ovwx|()<>[\]{}qpbd\/\\-]/&&$_ eq reverse y|()<>[]{}qpbd/\\|)(><][}{pqdb\\/|r

Wypróbuj online!

Scala , 140 bajtów

s.zip(s.reverse).forall(c=>(" !\"'+*-.:=AHIMOTUVWXY^_ovwx|".flatMap(x=>x+""+x)+"()<>[]{}qpbd/\\\\/dbpq}{][><)(").indexOf(c._1+""+c._2)%2==0)

Wypróbuj online!