Палиндром Проверавач - Алат за Тренутну Валидацију Текста (Бесплатно)

Шта је проверавач палиндрома?

Проверавач палиндрома је алат који испитује да ли се део текста чита исто спреда и отпозади. Занемарује размаке, интерпункцију и велика слова, па се реченица као што је "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“ да представи куцање на врата. Са 12 слова, често се наводи као један од најдужих палиндрома од једне речи у енглеском језику.

Најчешће постављана питања

Шта је палиндром?

Палиндром је реч, израз, број или секвенца која се чита исто спреда и отпозади када се занемаре размаци, интерпункција и велика слова.

Да ли овај алат занемарује размаке и интерпункцију?

Да. Текст се чисти пре упоређивања, па се "A man, a plan, a canal: Panama" препознаје као палиндром иако изворна реченица, са зарезима и двотачком, није иста при читању уназад.

Да ли обрађује слова са дијакритичким знацима и друга писма?

Да. Слова са дијакритичким знацима своде се на основно слово, па é пре упоређивања постаје e. Задржавају се слова из свих писама, а не само 26 слова енглеске азбуке, па се текст на грчком, ћирилици, хебрејском или кинеском чисти и упоређује на исти начин као текст на енглеском.

Да ли се бројеви проверавају као палиндроми?

Да. Цифре се задржавају током чишћења, па се нумерички низови као што су 12.321 или 1001 проверавају на исти начин као речи.

Да ли је једно слово палиндром?

Да. Један знак се по дефиницији исто чита спреда и отпозади, па се и „a“ и „I“ рачунају као палиндроми.

Која је разлика између палиндрома и анаграма?

Палиндром се исто чита спреда и отпозади, као „radar“. Анаграм преуређује слова једне речи или израза тако да се добије друга реч, као код речи „listen“ и „silent“. Та два појма нису повезана.