palindrome
Поиск и проверка палиндромов в строках и массивах символов с алгоритмом расширения от центра
Версия0.1.5
ZIP на зеркалеготов
ПроверкаSHA-256
Размер12.21 KiB
Источникофициальный
Обновлено2026-10-07
Установка
Последняя опубликованная версия0.1.512.21 KiB ZIP
СкачатьZIP уже в зеркале TREMAАрхив хранится локально и уже прошел проверку контрольной суммы. Скачивание должно начаться сразу.версия: последняя · сохранен: 2026-08-29 02:35:03 UTC
Как подключить скачанный ZIP
- Скачайте архив — реестр отдает его уже проверенным.
- В Arduino IDE выберите «Скетч → Подключить библиотеку → Добавить .ZIP библиотеку».
- Укажите скачанный файл — библиотека появится в списке доступных.
Контрольная сумма
SHA-256:ffdeb71ff72a4c88e1d8c8feabc6cb9b539021739d37f5434d77d0e88d8a6288Архив
palindrome-0.1.5-ffdeb71f.zipОписание
Библиотека для поиска палиндромов в строках и символьных массивах. Умеет проверять, является ли текст палиндромом, и находить самый длинный палиндром внутри произвольной строки. Алгоритм работает, перебирая каждый символ как потенциальный центр палиндрома и расширяя проверку влево и вправо. В худшем случае требует O(n²) сравнений, но на практике работает быстрее, особенно если в строке мало разных символов. Протестирована на Arduino UNO R3 с 1600-символьными случайными строками. Создавалась в образовательных целях, но может использоваться и в играх или других приложениях с поиском палиндромов.