Задний план

Вдохновленный я палиндром. Ты? Там, где представлен шокирующий факт, что « ()()это не палиндром, но ())(», я спросил себя, что вместо этого, ()()и ответ прост: это строка с вертикальной осью симметрии!

Задание

Напишите программу или функцию, которая принимает строку S (или соответствующий эквивалент на вашем языке) в качестве входных данных, проверяет симметрию вдоль вертикальной оси и возвращает значение true или false соответственно. Вы можете использовать любые разумные средства, чтобы получить данные и предоставить результаты.

Отражательная симметрия

Отражательная симметрия вокруг вертикальной оси (или лево-правая симметрия) означает, что если вы поместите зеркало вертикально в точный центр строки, отраженное изображение первой половины строки будет идентично второй половине строки.

Например, следующие строки отражательно симметричны вокруг вертикальной оси:

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

в то время как следующие не являются:

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

Правила конкурса

• Ваша программа или функция получит только печатные символы ASCII. Вы можете включить или нет пустую строку (что, конечно, симметрично!) В качестве легального ввода, что лучше для вас.

• Символами ASCII, которые можно считать симметричными относительно вертикальных осей, являются следующие (обратите внимание на начальный пробел и разницу между прописными и строчными буквами):

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

Символы ASCII, которые можно считать «зеркальными», и соответствующие им символы:

()<>[]{}qpbd/\

Обратите внимание, что, поскольку они зеркальные, вы можете иметь ()как и )(, /\и \/, и т. Д.

Все остальные печатные символы ASCII должны считаться асимметричными и без зеркально отображаемых соответствующих символов.

• Это задача для игры в гольф : чем короче ваша программа, измеренная в байтах, тем лучше на любом языке программирования.

• Слава людям, которые будут создавать симметричную программу!

Примечание : этот вопрос не является дубликатом «Удобного палиндрома» , который требует проверки палиндромных строк, в которых перевернуты скобки. Этот вопрос отличается по двум причинам:

1) это ограничение другого вопроса для символов, не являющихся скобками, поскольку только симметричные символы могут появляться в обратном порядке.

2) Поскольку он основан на понятии симметрии, а не на понятии «удобный палиндром», зеркальные символы могут появляться в обоих порядках, т. Е. []И ][, и это отличает программу для ее решения от программ, решающих другую проблему. ,

JavaScript (ES6), 130 125 113 байтов

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>

Редактировать: 5 байтов сохранено благодаря @Arnauld. Сохранено еще 11 байтов благодаря @YairRand.

Желе , 69 62 байта

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

Попробуйте онлайн!

Все тесты

-7 байт благодаря @JonathanAllan

Как это работает

“(<[{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 байт

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

Сохранено 13 байтов благодаря Джонатану Аллану.

SOGL V0.12 , 88 байт

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

Попробуй здесь!

~ 24 байта для добавления qpbdзеркалирования и 6 байтов для (x-1 XOR 1) + 1: /

Котлин 1.1, 201 199 байт

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

украшенный

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

Тест

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

Не может работать на TIO, потому что 1.1 не поддерживается

Python 2 , 182 167 163 162 160 158 байт

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"

Попробуйте онлайн!

Сохранено 2 байта благодаря Джонатану Аллану

Пояснение Во-первых, нам нужно построить список всех символов, которые не имеют симметрии (сам символ:, A... или другой символ (для ), ...):

• m("","") возвращает строку со всеми доступными символами.

• m("","").translate(None," \t!\"'+*-.:=AHIMOTUVWXY^_ovwx|"+t+w)) удаляет из всех доступных символов симметричные символы.

Затем мы сопоставляем каждый символ с его симметричным символом и удаляем символы, которые не имеют симметрии с s.translate(m(t+w,w+t),<chars that don't have a symmetric>)

Если результат равен перевернутой строке, мы имеем симметричную строку.

Perl 5 , 102 + 1 (-p) = 103 байта

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

Попробуйте онлайн!

Скала , 140 байт

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

Попробуйте онлайн!