Latar Belakang

Terinspirasi oleh saya seorang palindrome. Apakah kamu? , di mana disajikan fakta yang mengejutkan bahwa " ()()bukan palindrome, tapi ())(", saya bertanya pada diri sendiri apa yang ada ()()dan jawabannya adalah sederhana: itu adalah string dengan sumbu simetri vertikal!

Tugas

Tulis program atau fungsi yang menggunakan string S (atau padanan yang sesuai dalam bahasa Anda) sebagai input, memeriksa simetri di sepanjang sumbu vertikal, dan mengembalikan nilai yang benar atau salah . Anda dapat menggunakan segala cara yang masuk akal untuk mengambil input dan memberikan output.

Simetri reflektif

Simetri reflektif di sekitar sumbu vertikal (atau simetri kiri-kanan) berarti bahwa jika Anda meletakkan cermin secara vertikal di tengah tepat string, gambar yang dipantulkan pada paruh pertama string identik dengan paruh kedua string.

Misalnya, string berikut simetris reflektif di sekitar sumbu vertikal:

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

sedangkan yang berikut ini tidak:

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

Aturan kontes

• Program atau fungsi Anda hanya akan menerima karakter ASCII yang dapat dicetak. Anda dapat memasukkan atau tidak string kosong, (yang tentu saja simetris!) Sebagai masukan hukum, yang lebih baik untuk Anda.

• Karakter ASCII yang dapat dianggap simetris sehubungan dengan sumbu vertikal adalah sebagai berikut (perhatikan ruang awal, dan perbedaan antara huruf besar dan kecil):

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

Karakter ASCII yang dapat dianggap "dicerminkan" dan karakter yang sesuai adalah:

()<>[]{}qpbd/\

Perhatikan bahwa, karena mereka dicerminkan, Anda dapat memiliki keduanya ()juga )(, /\dan \/, dll.

Semua karakter ASCII yang dapat dicetak lainnya harus dianggap asimetris dan tanpa karakter yang sesuai dengan cermin.

• Ini adalah tantangan kode-golf : semakin pendek program Anda, diukur dalam byte, semakin baik, dalam bahasa pemrograman apa pun.

• Pujian kepada orang-orang yang akan menghasilkan program simetris!

Catatan : pertanyaan ini bukan merupakan duplikat dari "Convenient Palindrome" , yang mengharuskan untuk memeriksa string palindrom di mana tanda kurung dibalik. Pertanyaan ini berbeda karena dua alasan:

1) itu adalah pembatasan pertanyaan lain untuk apa yang menyangkut karakter non-kurung, karena hanya karakter simetris yang dapat muncul dalam urutan terbalik.

2) Karena didasarkan pada konsep simetri, dan bukan pada konsep "palindrom nyaman", karakter cermin dapat muncul dalam kedua urutan, yaitu []dan ][, dan ini membuat program untuk menyelesaikannya berbeda dari program yang memecahkan masalah lainnya. .

JavaScript (ES6), 130 125 113 byte

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>

Sunting: Disimpan 5 byte berkat @Arnauld. Menyimpan 11 byte lebih lanjut berkat @YairRand.

Jelly , 69 62 byte

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

Cobalah online!

Semua uji kasus

-7 byte terima kasih kepada @JonathanAllan

Bagaimana itu bekerja

“(<[{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 byte

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))

Disimpan 13 byte berkat Jonathan Allan.

SOGL V0.12 , 88 byte

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

Coba Di Sini!

~ 24 byte untuk menambahkan qpbdmirroring dan 6 byte untuk (x-1 XOR 1) + 1: /

Kotlin 1.1, 201 199 byte

{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()}

Yg diperindahkan

{
    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()
}

Uji

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")
}

Tidak dapat berjalan di TIO karena 1.1 tidak didukung

Python 2 , 182 167 163 162 160 158 byte

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"

Cobalah online!

Disimpan 2 byte berkat Jonathan Allan

Penjelasan Pertama, kita perlu membuat daftar semua karakter yang tidak memiliki simetris (karakter itu sendiri:, A... atau karakter lain (untuk ), ...):

• m("","") mengembalikan string dengan semua karakter yang tersedia.

• m("","").translate(None," \t!\"'+*-.:=AHIMOTUVWXY^_ovwx|"+t+w)) menghapus dari semua karakter yang tersedia karakter yang memiliki simetris.

Kemudian, kami memetakan setiap char ke char simetris dan menghapus karakter yang tidak memiliki simetris s.translate(m(t+w,w+t),<chars that don't have a symmetric>)

Jika hasilnya sama dengan string terbalik, kami memiliki string simetris.

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

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

Cobalah online!

Scala , 140 byte

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

Cobalah online!