Kontrola palindrómu - Okamžitý nástroj na overenie textu (Zadarmo)

Čo je kontrola palindrómov?

Kontrola palindrómov je nástroj, ktorý overuje, či sa text číta rovnako spredu aj zozadu. Ignoruje medzery, interpunkciu a veľké písmená, takže veta ako "A man, a plan, a canal: Panama" sa považuje za palindróm, hoci po obrátení nie je zhodná znak po znaku.

Ako používať túto kontrolu palindrómov

1. Napíšte alebo vložte slovo, slovné spojenie či číslo do vstupného poľa.
2. Výsledok sa zobrazí okamžite: "Yes, it's a palindrome!" alebo "No, not a palindrome."
3. Na riadku "Cleaned text" uvidíte presne to, čo sa porovnávalo.
4. Kliknutím na jeden z príkladov ho okamžite otestujete.
5. Pomocou možnosti „Reset“ vymažte vstup a začnite znova.

Overenie prebieha v prehliadači. Žiadny text sa neposiela na server.

Ako funguje kontrola palindrómov

Nástroj funguje v dvoch krokoch.

Krok 1: Vyčistenie textu

Pred porovnaním sa text vyčistí:

• Diakritické písmená sa prevedú na základné písmeno bez diakritiky. Z É sa stane e a z á sa stane a.
• Text sa prevedie na malé písmená.
• Odstráni sa všetko, čo nie je písmeno alebo číslica, vrátane medzier, čiarok, bodiek a ďalšej interpunkcie.

Tento krok zachováva písmená z akejkoľvek abecedy, nielen 26 písmen používaných v angličtine. Cyrilika, grécke, hebrejské a čínske texty sa čistia rovnakým spôsobom, takže sa správne rozpoznajú aj palindrómy v iných jazykoch.

Krok 2: Porovnanie textu s jeho obrátenou podobou

Vyčistený text sa obráti a porovná písmeno po písmene s pôvodným vyčisteným textom. Ak sa zhoduje každá pozícia, text je palindróm.

Vzorec palindrómu

Pre vyčistený reťazec S s dĺžkou n je text palindrómom, keď:

S[i] = S[n − 1 − i] pre každú pozíciu i od 0 po n − 1.

Jednoducho povedané: prvé písmeno sa musí zhodovať s posledným, druhé s predposledným a tak ďalej smerom do stredu. Kontrola reťazca týmto spôsobom trvá čas úmerný jeho dĺžke, pretože krok čistenia aj krok porovnania prechádzajú každý znak raz.

Vyriešený príklad

Vezmime vetu "A man, a plan, a canal: Panama."

1. Vyčistite ju: zjednoťte veľkosť písmen a odstráňte interpunkciu a medzery. Výsledok je amanaplanacanalpanama.
2. Obráťte vyčistený text: amanaplanacanalpanama.
3. Porovnajte oba reťazce. Zhodujú sa, takže veta je palindróm.

S textom s diakritikou sa zaobchádza rovnako. „Été“ (po francúzsky „leto“) sa vyčistí na ete, pretože diakritika nad É sa prevedie na obyčajné e. Obrátením ete opäť vznikne ete, takže ide o palindróm. Španielska veta "Dábale arroz a la zorra el abad" sa vyčistí na dabalearrozalazorraelabad, ktorá sa tiež číta rovnako odzadu.

Príklady palindrómov

Slová: racecar, level, radar, civic, kayak, noon, rotor, madam

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

Čísla: 12 321, 1001, 45 654

Bežné použitia kontroly palindrómov

• Programátorské pohovory. Kontrola palindrómu je štandardná úloha na prácu s reťazcami. Overuje, ako kandidát zvláda okrajové prípady, napríklad prázdny vstup, jednotlivé znaky a kombináciu veľkých a malých písmen.
• Overovanie formulárov. Niektoré systémy označujú palindromické používateľské mená, produktové kódy alebo sériové čísla, pretože tieto vzory sa ľahšie uhádnu alebo môžu zmiasť niektoré skenery.
• Slovné hry a hlavolamy. Tvorcovia krížoviek a slovných hier používajú palindrómy ako odpovede, pretože hráči ich často radi objavujú.
• Výučba programovania. Overovanie palindrómov je bežná úvodná úloha, pretože spája prácu s reťazcami, cykly a podmienenú logiku bez potreby pokročilých dátových štruktúr.
• Molekulárna biológia. Palindromická sekvencia v DNA sa pri čítaní oboch vlákien rovnakým chemickým smerom číta rovnako. Reštrikčné enzýmy tieto sekvencie rozpoznávajú a štiepia na nich DNA; táto technika sa používa v celom genetickom inžinierstve.

Stručná história palindrómov

Palindrómy sa objavujú v mnohých kultúrach a obdobiach. Satorovo námestie, latinský slovný štvorec s textom "SATOR AREPO TENET OPERA ROTAS,", sa našlo v Pompejach a pochádza z obdobia pred 79 n. l. Číta sa rovnako v štyroch smeroch: zľava doprava, sprava doľava, zhora nadol a zdola nahor.

Spisovatelia po stáročia vnímali palindrómy ako literárnu výzvu. James Joyce vytvoril slovo „tattarrattat“ vo svojom románe Ulysses ako označenie zaklopania na dvere. S 12 písmenami sa často uvádza ako jeden z najdlhších jednoslovných palindrómov v angličtine.

Najčastejšie otázky

Čo je palindróm?

Palindróm je slovo, slovné spojenie, číslo alebo sekvencia, ktorá sa po vynechaní medzier, interpunkcie a veľkých písmen číta rovnako spredu aj zozadu.

Ignoruje tento nástroj medzery a interpunkciu?

Áno. Text sa pred porovnaním vyčistí, takže "A man, a plan, a canal: Panama" sa rozpozná ako palindróm, hoci pôvodná veta s čiarkami a dvojbodkou nie je po obrátení zhodná.

Spracúva aj písmená s diakritikou a iné abecedy?

Áno. Písmená s diakritikou sa pred porovnaním prevedú na základné písmeno, takže é sa zmení na e. Zachovávajú sa písmená z každého písma, nielen 26 písmen anglickej abecedy, takže grécky, cyrilický, hebrejský aj čínsky text sa čistí a porovnáva rovnakým spôsobom ako anglický text.

Kontrolujú sa čísla ako palindrómy?

Áno. Číslice sa pri čistení zachovávajú, takže číselné reťazce ako 12 321 alebo 1001 sa kontrolujú rovnako ako slová.

Je jedno písmeno palindróm?

Áno. Jeden znak sa z definície číta spredu aj zozadu rovnako, takže „a“ aj „I“ sa považujú za palindrómy.

Aký je rozdiel medzi palindrómom a anagramom?

Palindróm sa číta rovnako spredu aj zozadu, napríklad „radar“. Anagram mení poradie písmen slova alebo slovného spojenia tak, aby vzniklo iné slovo, napríklad „listen“ a „silent“. Tieto dve myšlienky spolu nesúvisia.