Перевірка паліндрому - Миттєвий інструмент перевірки тексту (Безкоштовно)

Що таке перевірка паліндромів?

Перевірка паліндромів — це інструмент, який визначає, чи читається фрагмент тексту однаково зліва направо і справа наліво. Пробіли, розділові знаки та великі літери ігноруються, тому речення "A man, a plan, a canal: Panama" вважається паліндромом, хоча в разі посимвольного читання у зворотному напрямку воно не є ідентичним.

Як користуватися цією перевіркою паліндромів

1. Введіть або вставте слово, фразу чи число в поле введення.
2. Результат з’являється одразу: "Yes, it's a palindrome!" або "No, not a palindrome."
3. Перегляньте рядок "Cleaned text", щоб точно побачити, що порівнювалося.
4. Натисніть один із прикладів, щоб одразу перевірити його.
5. Натисніть «Reset», щоб очистити поле введення й почати спочатку.

Перевірка виконується у браузері. Текст не надсилається на сервер.

Як працює перевірка паліндромів

Інструмент працює у два етапи.

Крок 1: очищення тексту

Перед порівнянням текст очищується:

• Літери з діакритичними знаками зводяться до звичайної базової літери. É перетворюється на e, á — на a.
• Текст перетворюється на нижній регістр.
• Видаляється все, що не є літерою або цифрою, зокрема пробіли, коми, крапки та інші розділові знаки.

На цьому етапі зберігаються літери будь-якого алфавіту, а не лише 26 літер, які використовуються в англійській мові. Кириличний, грецький, єврейський і китайський текст очищується так само, тому паліндроми іншими мовами також визначаються правильно.

Крок 2: порівняння тексту з його записом у зворотному порядку

Очищений текст розвертається й порівнюється з очищеним оригіналом літера за літерою. Якщо кожна позиція збігається, текст є паліндромом.

Формула паліндрому

Для очищеного рядка S довжиною n текст є паліндромом, коли:

S[i] = S[n − 1 − i] для кожної позиції i від 0 до n − 1.

Простими словами: перша літера має збігатися з останньою, друга — з передостанньою і так далі до середини. Перевірка рядка в такий спосіб займає час, пропорційний його довжині, оскільки і під час очищення, і під час порівняння кожен символ переглядається один раз.

Приклад обчислення

Візьмімо речення "A man, a plan, a canal: Panama."

1. Очистіть його: зведіть літери до нижнього регістру та видаліть розділові знаки й пробіли. Результат: amanaplanacanalpanama.
2. Розверніть очищений текст: amanaplanacanalpanama.
3. Порівняйте два рядки. Вони збігаються, отже речення є паліндромом.

Текст із діакритичними знаками обробляється так само. «Été» (французькою «літо») очищується до ete, оскільки знак над É зводиться до звичайної e. Розворот ete знову дає ete, тому це паліндром. Іспанське речення "Dábale arroz a la zorra el abad" очищується до dabalearrozalazorraelabad, яке також однаково читається у зворотному напрямку.

Приклади паліндромів

Слова: racecar, level, radar, civic, kayak, noon, rotor, madam

Фрази: "A man, a plan, a canal: Panama", "Was it a car or a cat I saw?", "Never odd or even", "Do geese see God"

Числа: 12 321, 1001, 45 654

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

• Технічні співбесіди. Перевірка на паліндром — стандартна вправа з обробки рядків. Вона показує, як кандидат працює з особливими випадками, такими як порожнє введення, один символ і різний регістр літер.
• Перевірка форм. Деякі системи позначають імена користувачів, коди товарів або серійні номери, що є паліндромами, оскільки такі послідовності легше вгадати або вони можуть збивати з пантелику певні сканери.
• Ігри зі словами та головоломки. Укладачі кросвордів та інших словесних ігор використовують паліндроми як відповіді, оскільки гравцям часто приємно їх знаходити.
• Навчання програмування. Перевірка паліндромів є поширеною початковою вправою, оскільки поєднує роботу з рядками, цикли та умовну логіку й не потребує складних структур даних.
• Молекулярна біологія. Паліндромна послідовність у ДНК читається однаково на обох ланцюгах, якщо кожен із них читати в одному й тому самому хімічному напрямку. Рестрикційні ферменти розпізнають такі послідовності та розрізають ДНК у цьому місці; цей метод широко застосовується в генній інженерії.

Коротка історія паліндромів

Паліндроми зустрічаються в багатьох культурах і впродовж багатьох століть. Квадрат Сатора — латинський словесний квадрат із написом "SATOR AREPO TENET OPERA ROTAS," — був знайдений у Помпеях і датується часом до 79 року н. е. Він читається однаково в чотирьох напрямках: зліва направо, справа наліво, згори вниз і знизу вгору.

Письменники впродовж століть сприймали паліндроми як літературний виклик. Джеймс Джойс придумав слово «tattarrattat» у своєму романі Ulysses, щоб передати стукіт у двері. Маючи 12 літер, воно часто наводиться як одне з найдовших однослівних паліндромів в англійській мові.

Поширені запитання

Що таке паліндром?

Паліндром — це слово, фраза, число або послідовність, які читаються однаково зліва направо і справа наліво, якщо не враховувати пробіли, розділові знаки та регістр літер.

Чи ігнорує цей інструмент пробіли та розділові знаки?

Так. Перед порівнянням текст очищується, тому "A man, a plan, a canal: Panama" розпізнається як паліндром, хоча початкове речення із комами та двокрапкою не є ідентичним у зворотному напрямку.

Чи обробляє він літери з діакритичними знаками та інші алфавіти?

Так. Перед порівнянням літери з діакритичними знаками зводяться до базової літери, тому é перетворюється на e. Зберігаються літери будь-якої писемності, а не лише 26 літер англійського алфавіту, тому грецький, кириличний, єврейський і китайський текст очищується та порівнюється так само, як англійський.

Чи перевіряються числа як паліндроми?

Так. Під час очищення цифри зберігаються, тому числові рядки, такі як 12 321 або 1001, перевіряються так само, як слова.

Чи є одна літера паліндромом?

Так. Один символ за визначенням читається однаково зліва направо і справа наліво, тому і «a», і «I» вважаються паліндромами.

У чому різниця між паліндромом і анаграмою?

Паліндром читається однаково зліва направо і справа наліво, як-от «radar». В анаграмі літери одного слова або фрази переставляються, щоб утворити інше слово, як у парі «listen» і «silent». Ці два поняття не пов’язані.