String — Самый Палиндромный Код Для Вычисления Чисел-Палиндромов

Строка

 
 
 
 
 a -> 0
aba -> 0
ababa -> 0
abababa -> 0
ffffffff -> 0
xyz -> 1
abaa -> 1
abaaa -> 1
abaaaaa -> 1
ooooooops -> 1
kvxb -> 2
kayak -> 2
abaaba -> 2
abaaaba -> 2
avakava -> 2
aaaaakykaaaaa -> 2
abaaaaba -> 3
ababab -> 4
abababab -> 8
 
 
 
 
 

Это палиндром, то есть он не меняется при переворачивании. Однако мы можем разделить его пополам и получить два палиндрома.

Мы также могли бы разделить это следующим образом:

И все три из них являются палиндромами.

На самом деле есть только два способа разбить строку на более мелкие строки, так что никто из них палиндромы:

При любом другом способе разделения будет хотя бы один палидром.

Итак, мы скажем, что эта строка имеет палиндромное число из 2. В более общем смысле число палиндромности строки — это количество способов разделить ее на смежные подстроки, так что ни одна из них не является палиндромом.

Ваша задача будет взять на вход строку и определить ее число-палиндром. Ваш ответ должен корректно работать для входных данных, содержащих строчные буквы ( a baab a - aba aba ) вместе со всеми символами, используемыми в исходном коде вашей программы.

Подсчет очков

Ваш ответ будет оценен по его собственному числу-палиндрому. Целью является наименьший балл. В случае ничьей решающим фактором является

Эта оценка означает, что если вы решите эту задачу в Brainfuck, вы можете получить ответ по языку с основной оценкой 0. Так что, если вы энтузиаст языка, это просто игра в гольф.

Вот программа для оценки вашего кода.

Тестовые случаи

#code-golf #string #source-layout #palindrome #самооценка

Желе, оценка 3, 755962277730462996760664 байт

 
 
 
 
 
 
 
 
 
 
 {{ 
 
 
 
 
 
 
 
 
 
 

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

-5 баллов и +тонны байт благодаря идее @ovs.

f!f part contains exactly 755962277730462996760660 copies of Æ₧ⁿ+Ü█>la символ, длина которого кодирует следующую программу в базе 256:

Желе, 10 байт

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

Основной код представляет собой небольшую вариацию Ответ чувака (использование альтернативных встроенных модулей и метод ввода изменены на «одну строку из стандартного ввода»), поэтому вместо этого приводится объяснение части кодирования:

3 непалиндромных раздела O_O are:

Желе, оценка 14 12,9 байт

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

Я думал, что это будет скорее базовый претендент, но любые изменения, которые я вношу в него, чтобы попытаться сделать его более палиндромным, вместо этого только увеличивают его. Итак, это просто прямая реализация.

-2 балла благодаря ксигои

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

05AB1E, оценка 18 (9 байты)

Попробуйте онлайн или проверить все тестовые примеры, включая самого себя.

Объяснение:

Я не думаю, что этот показатель или количество байтов можно улучшить, но мне бы хотелось, чтобы меня опровергли. Увеличение размера программы в целом увеличивает оценку, в противном случае ŒṖŒḂ€€§¬§ to ...aaaabcde ...aaaabc|de ...aaaab|cde было бы достойным изменением с палиндромом ...aaaabcde (this scores 22 at 10 bytes btw).

Виксал, 25 байт, оценка 46368

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

-3 спасибо Аарону Миллеру.

Большой беспорядок. Часть кода бесстыдно украдено у Ликсала.

Стакс, оценка 21 (9 байты)

Запустите и отладьте его

упакованное представление имеет меньшие результаты, как показано в тестах.

Несмотря на существование ...‘‘‘‘ and ...‘‘‘‘ṃØJV в распакованной версии количество символов просто удваивает счет.