Verificator de Palindrom - Instrument Instantaneu de Validare Text (Gratuit)

Ce este un verificator de palindroame?

Un verificator de palindroame este un instrument care testează dacă un fragment de text se citește la fel înainte și înapoi. Ignoră spațiile, punctuația și literele majuscule, astfel încât o propoziție precum "A man, a plan, a canal: Panama" este considerată palindrom, chiar dacă nu este identică caracter cu caracter atunci când este inversată.

Cum se utilizează acest verificator de palindroame

1. Tastați sau lipiți un cuvânt, o expresie ori un număr în caseta de introducere.
2. Rezultatul apare imediat: "Yes, it's a palindrome!" sau "No, not a palindrome."
3. Citiți linia "Cleaned text" pentru a vedea exact ce a fost comparat.
4. Faceți clic pe unul dintre exemple pentru a-l testa instantaneu.
5. Folosiți „Reset” pentru a goli câmpul de introducere și a începe din nou.

Verificarea se execută în browser. Niciun text nu este trimis unui server.

Cum funcționează verificatorul de palindroame

Instrumentul funcționează în doi pași.

Pasul 1: Curățarea textului

Înainte de comparare, textul este curățat:

• Literele accentuate sunt reduse la litera de bază neaccentuată. É devine e, iar á devine a.
• Textul este convertit în litere mici.
• Se elimină tot ce nu este literă sau cifră, inclusiv spațiile, virgulele, punctele și alte semne de punctuație.

Acest pas păstrează literele din orice alfabet, nu doar cele 26 utilizate în engleză. Textele chirilice, grecești, ebraice și chinezești sunt curățate în același mod, astfel încât palindroamele scrise în alte limbi sunt detectate corect.

Pasul 2: Compararea textului cu inversul său

Textul curățat este inversat și comparat, literă cu literă, cu originalul curățat. Dacă fiecare poziție corespunde, textul este un palindrom.

Formula palindromului

Pentru un șir curățat S de lungime n, textul este palindrom atunci când:

S[i] = S[n − 1 − i], pentru fiecare poziție i de la 0 la n − 1.

În termeni simpli: prima literă trebuie să corespundă ultimei, a doua celei de-a doua de la sfârșit și așa mai departe spre mijloc. Verificarea unui șir în acest mod necesită un timp proporțional cu lungimea sa, deoarece atât etapa de curățare, cât și cea de comparare examinează fiecare caracter o singură dată.

Exemplu de calcul

Luați propoziția "A man, a plan, a canal: Panama."

1. Curățați-o: transformați literele în minuscule și eliminați semnele de punctuație și spațiile. Rezultatul este amanaplanacanalpanama.
2. Inversați textul curățat: amanaplanacanalpanama.
3. Comparați cele două șiruri. Ele corespund, deci propoziția este un palindrom.

Textul accentuat este tratat în același mod. „Été” (în franceză, „vară”) devine, după curățare, ete, deoarece accentul de pe É este redus la un e simplu. Inversarea lui ete produce din nou ete, deci este un palindrom. Propoziția spaniolă "Dábale arroz a la zorra el abad" devine, după curățare, dabalearrozalazorraelabad, care se citește la fel și invers.

Exemple de palindroame

Cuvinte: racecar, level, radar, civic, kayak, noon, rotor, madam

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

Numere: 12.321, 1001, 45.654

Utilizări frecvente ale verificării palindroamelor

• Interviuri de programare. Verificarea unui palindrom este un exercițiu standard de manipulare a șirurilor de caractere. Testează modul în care un candidat tratează cazuri-limită precum intrarea goală, caracterele unice și combinarea literelor majuscule cu cele minuscule.
• Validarea formularelor. Unele sisteme semnalează nume de utilizator, coduri de produs sau numere de serie palindromice, deoarece aceste tipare sunt mai ușor de ghicit sau pot deruta anumite scanere.
• Jocuri de cuvinte și puzzle-uri. Autorii de rebusuri și jocuri de cuvinte folosesc palindroame ca răspunsuri, deoarece jucătorii le consideră adesea satisfăcătoare când le descoperă.
• Predarea programării. Verificarea palindroamelor este un exercițiu introductiv frecvent, deoarece combină prelucrarea șirurilor, buclele și logica condițională fără a necesita structuri de date avansate.
• Biologie moleculară. O secvență palindromică din ADN se citește la fel pe ambele catene atunci când fiecare este citită în aceeași direcție chimică. Enzimele de restricție recunosc aceste secvențe și taie ADN-ul acolo, o tehnică utilizată pe scară largă în ingineria genetică.

O scurtă istorie a palindroamelor

Palindroamele apar în multe culturi și de-a lungul mai multor secole. Pătratul Sator, un pătrat de cuvinte latine care conține "SATOR AREPO TENET OPERA ROTAS,", a fost găsit la Pompeii și datează dinainte de 79 e.n. Se citește la fel în patru direcții: de la stânga la dreapta, de la dreapta la stânga, de sus în jos și de jos în sus.

Scriitorii au tratat palindroamele ca pe o provocare literară timp de secole. James Joyce a inventat cuvântul „tattarrattat” în romanul său Ulysses pentru a reprezenta o bătaie în ușă. Cu 12 litere, este adesea menționat drept unul dintre cele mai lungi palindroame dintr-un singur cuvânt în limba engleză.

Întrebări frecvente

Ce este un palindrom?

Un palindrom este un cuvânt, o expresie, un număr sau o secvență care se citește la fel înainte și înapoi după ignorarea spațiilor, a semnelor de punctuație și a scrierii cu majuscule.

Acest instrument ignoră spațiile și semnele de punctuație?

Da. Textul este curățat înainte de comparare, astfel încât "A man, a plan, a canal: Panama" este recunoscut ca palindrom, chiar dacă propoziția brută, cu virgulele și două puncte, nu este identică atunci când este inversată.

Gestionează literele accentuate și alte alfabete?

Da. Literele accentuate sunt reduse la litera lor de bază, astfel încât é devine e, înainte de comparare. Sunt păstrate literele din orice sistem de scriere, nu doar cele 26 litere ale alfabetului englez, astfel încât textele în greacă, chirilică, ebraică sau chineză sunt curățate și comparate în același mod ca textele în engleză.

Sunt verificate numerele ca palindroame?

Da. Cifrele sunt păstrate în timpul curățării, astfel încât șirurile numerice precum 12.321 sau 1001 sunt verificate în același mod ca și cuvintele.

Este o singură literă un palindrom?

Da. Un singur caracter se citește la fel înainte și înapoi prin definiție, astfel încât atât „a”, cât și „I” sunt considerate palindroame.

Care este diferența dintre un palindrom și o anagramă?

Un palindrom se citește la fel înainte și înapoi, precum „radar”. O anagramă rearanjează literele unui cuvânt sau ale unei expresii pentru a forma un alt cuvânt, precum „listen” și „silent”. Cele două idei nu au legătură.