Kontrola palindromů - Okamžitý nástroj pro ověřování textu (Zdarma)

Co je kontrola palindromů?

Kontrola palindromů je nástroj, který ověřuje, zda se text čte stejně zepředu i zezadu. Ignoruje mezery, interpunkci a velká písmena, takže věta jako "A man, a plan, a canal: Panama" se považuje za palindrom, i když po obrácení není znak po znaku totožná.

Jak používat tuto kontrolu palindromů

1. Zadejte nebo vložte slovo, frázi či číslo do vstupního pole.
2. Výsledek se zobrazí okamžitě: "Yes, it's a palindrome!" nebo "No, not a palindrome."
3. Přečtěte si řádek "Cleaned text", abyste přesně zjistili, co bylo porovnáno.
4. Kliknutím na jeden z příkladů ho okamžitě otestujete.
5. Pomocí možnosti „Reset“ vymažte vstup a začněte znovu.

Kontrola probíhá v prohlížeči. Žádný text se neodesílá na server.

Jak kontrola palindromů funguje

Nástroj pracuje ve dvou krocích.

Krok 1: Vyčištění textu

Před porovnáním se text vyčistí:

• Diakritická písmena se převedou na základní písmeno bez diakritiky. É se změní na e a á na a.
• Text se převede na malá písmena.
• Odstraní se vše, co není písmeno nebo číslice, včetně mezer, čárek, teček a další interpunkce.

Tento krok zachovává písmena z libovolné abecedy, nejen 26 písmen používaných v angličtině. Cyrilice, řečtina, hebrejština a čínský text se čistí stejným způsobem, takže jsou správně rozpoznány i palindromy napsané v jiných jazycích.

Krok 2: Porovnání textu s jeho obrácenou podobou

Vyčištěný text se obrátí a porovná znak po znaku s původním vyčištěným textem. Pokud se shoduje každá pozice, jde o palindrom.

Vzorec pro palindrom

U vyčištěného řetězce S délky n je text palindromem, když platí:

S[i] = S[n − 1 − i] pro každou pozici i od 0 do n − 1.

Jednoduše řečeno: první písmeno se musí shodovat s posledním, druhé s předposledním a tak dále směrem ke středu. Kontrola řetězce tímto způsobem trvá dobu úměrnou jeho délce, protože jak při čištění, tak při porovnávání se každý znak zpracuje jednou.

Řešený příklad

Vezměme větu "A man, a plan, a canal: Panama."

1. Vyčistěte ji: sjednoťte velikost písmen a odstraňte interpunkci a mezery. Výsledkem je amanaplanacanalpanama.
2. Obraťte vyčištěný text: amanaplanacanalpanama.
3. Porovnejte oba řetězce. Shodují se, takže věta je palindrom.

S textem s diakritikou se zachází stejným způsobem. „Été“ (francouzsky „léto“) se vyčistí na ete, protože diakritika u É se převede na obyčejné e. Obrácením ete znovu vznikne ete, takže jde o palindrom. Španělská věta "Dábale arroz a la zorra el abad" se vyčistí na dabalearrozalazorraelabad, která se také čte stejně pozpátku.

Příklady palindromů

Slova: závodní auto, úroveň, radar, občanský, kajak, poledne, rotor, madam

Fráze: "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

Běžné použití kontroly palindromů

• Pohovory pro programátory. Kontrola palindromu je běžné cvičení zaměřené na práci s řetězci. Ověřuje, jak kandidát zvládá okrajové případy, například prázdný vstup, jednotlivé znaky a kombinaci velkých a malých písmen.
• Ověřování formulářů. Některé systémy označují palindromická uživatelská jména, kódy produktů nebo sériová čísla, protože tyto vzory se snadněji hádají nebo mohou zmást některé skenery.
• Slovní hry a hádanky. Autoři křížovek a slovních her používají palindromy jako odpovědi, protože hráči je často rádi objeví.
• Výuka programování. Kontrola palindromů je běžné úvodní cvičení, protože spojuje práci s řetězci, cykly a podmíněnou logiku bez potřeby pokročilých datových struktur.
• Molekulární biologie. Palindromická sekvence v DNA se čte stejně na obou vláknech, když se každé čte stejným chemickým směrem. Restrikční enzymy tyto sekvence rozpoznávají a DNA v jejich místě štěpí; tato technika se používá v genetickém inženýrství.

Stručná historie palindromů

Palindromy se objevují v mnoha kulturách a po celá staletí. Satorův čtverec, latinský čtverec tvořený slovy se zněním "SATOR AREPO TENET OPERA ROTAS,", byl nalezen v Pompejích a pochází z doby před 79 n. l. Čte se stejně ve čtyřech směrech: zleva doprava, zprava doleva, shora dolů a zdola nahoru.

Spisovatelé po staletí považovali palindromy za literární výzvu. James Joyce vytvořil ve svém románu Ulysses slovo „tattarrattat“, které představuje zaklepání na dveře. S 12 písmeny se často uvádí jako jeden z nejdelších jednoslovných palindromů v angličtině.

Často kladené otázky

Co je palindrom?

Palindrom je slovo, fráze, číslo nebo sekvence, která se po vynechání mezer, interpunkce a velikosti písmen čte stejně zepředu i zezadu.

Ignoruje tento nástroj mezery a interpunkci?

Ano. Text se před porovnáním vyčistí, takže "A man, a plan, a canal: Panama" je rozpoznán jako palindrom, i když původní věta s čárkami a dvojtečkou není po obrácení totožná.

Zpracovává diakritická písmena a další abecedy?

Ano. Diakritická písmena se před porovnáním převedou na základní písmeno, takže é se změní na e. Zachovávají se písmena z libovolného písma, nejen 26 písmen anglické abecedy, takže text v řečtině, cyrilici, hebrejštině nebo čínštině se čistí a porovnává stejně jako anglický text.

Kontrolují se jako palindromy i čísla?

Ano. Číslice se při čištění zachovávají, takže číselné řetězce jako 12 321 nebo 1001 se kontrolují stejně jako slova.

Je jedno písmeno palindrom?

Ano. Jeden znak se z definice čte stejně zepředu i zezadu, takže „a“ i „I“ se považují za palindromy.

Jaký je rozdíl mezi palindromem a přesmyčkou?

Palindrom se čte stejně zepředu i zezadu, například „radar“. Přesmyčka přeskupuje písmena jednoho slova nebo fráze tak, aby vzniklo jiné slovo, například „listen“ a „silent“. Tyto dvě myšlenky spolu nesouvisejí.