palindrome

Автор: Rob TillaartData ProcessingИсточник: Arduino Official Library Index

Поиск и проверка палиндромов в строках и массивах символов с алгоритмом расширения от центра

Версия0.1.5

ZIP на зеркалепо запросу

ПроверкаSHA-256

Размер12.21 KiB

Источникофициальный

Обновлено2026-08-23

Установка

Последняя опубликованная версия

0.1.512.21 KiB ZIP

ZIP еще не в горячем кешеАрхив еще не сохранен локально. Первый запрос может занять больше времени: реестр скачает файл на сервере, проверит checksum и только потом отдаст ZIP.версия: последняя

Как подключить скачанный ZIP

Скачайте архив — реестр отдает его уже проверенным.
В Arduino IDE выберите «Скетч → Подключить библиотеку → Добавить .ZIP библиотеку».
Укажите скачанный файл — библиотека появится в списке доступных.

Каталог подготовлен для TREMA IDE: программа сможет устанавливать библиотеки с этого зеркала.

Контрольная суммаSHA-256:ffdeb71ff72a4c88e1d8c8feabc6cb9b539021739d37f5434d77d0e88d8a6288

Архивpalindrome-0.1.5-ffdeb71f.zip

Описание

Библиотека для поиска палиндромов в строках и символьных массивах. Умеет проверять, является ли текст палиндромом, и находить самый длинный палиндром внутри произвольной строки. Алгоритм работает, перебирая каждый символ как потенциальный центр палиндрома и расширяя проверку влево и вправо. В худшем случае требует O(n²) сравнений, но на практике работает быстрее, особенно если в строке мало разных символов. Протестирована на Arduino UNO R3 с 1600-символьными случайными строками. Создавалась в образовательных целях, но может использоваться и в играх или других приложениях с поиском палиндромов.