Utilia

Kontrola palindromu

Zjisti, zda je slovo nebo věta palindrom, bez ohledu na velikost písmen, diakritiku, mezery a interpunkci. Zobraz zrcadlo a najdi nejdelší palindrom.

Zrcadlový pohled

Shodné dvojice jsou zelené, rozdíly červené, střed je orámovaný, ignorované znaky vybledlé a nejdelší palindrom podtržený.

Porovnáno:

Obráceně:

Porovnané znaky
0
Nejdelší palindrom uvnitř
–

Jak používat kontrolu palindromu

  1. Napiš nebo vlož slovo či větu do vstupního pole. Odpověď se objevuje při psaní, můžeš také kliknout na Zkontrolovat.
  2. Vyber, co se má ignorovat: Ignorovat velikost písmen, Ignorovat diakritiku (é = e) a Ignorovat mezery a interpunkci jsou ve výchozím nastavení zaškrtnuté, protože tak se palindromické věty obvykle posuzují.
  3. Přečti si verdikt. Pokud text není palindrom, nástroj uvede první dvojici znaků, které si neodpovídají, a jejich pozice.
  4. Chceš-li otestovat celý seznam slov najednou, zaškrtni Kontrolovat každý řádek zvlášť: každý řádek dostane v tabulce vlastní výsledek s počtem nalezených palindromů.

Jak číst zrcadlový pohled

Zrcadlový pohled ukazuje text s dvojicemi, které se porovnávají. První porovnávaný znak se páruje s posledním, druhý s předposledním a tak dále směrem ke středu. Shodné dvojice se zobrazí zeleně, rozdílné červeně a prostřední znak palindromu liché délky je orámovaný. Znaky, které volby ignorují, například mezery a čárky, jsou vybledlé.

Pod ním řádek Porovnáno: ukazuje přesně to, co nástroj po použití tvých voleb porovnával, a Obráceně: stejnou posloupnost pozpátku. Text je palindrom, když jsou tyto dva řádky stejné. U věty „Kobyla má malý bok“ se obě čtou kobylamamalybok.

Nejdelší palindrom uvnitř

I když text není palindrom, často nějaký obsahuje. Nástroj najde Nejdelší palindrom uvnitř textu Manacherovým algoritmem, který projde každý možný střed jedním průchodem, takže zůstává okamžitý i u dlouhých textů. Palindrom je v zrcadlovém pohledu podtržený a zobrazí se v původním pravopisu: v textu „Ahoj, kajak plul“ najde kajak. Jeho délka počítá jen porovnávané znaky.

Diakritika, emodži a jiné záludné znaky

Nástroj pracuje s znaky, jak je vnímá uživatel (shluky grafémů), ne se surovými kódovými jednotkami. Písmeno s diakritikou napsané jako jeden znak, nebo jako písmeno plus kombinující znaménko, se počítá jako stejný jediný znak, a emodži s odstínem pleti nebo vlajka zůstávají jednou jednotkou, nerozpůlí se. To je důležité, když vypneš Ignorovat mezery a interpunkci: emodži, symboly a mezery se pak do porovnání zapojí jako celé znaky.

Česká věta „Kobyla má malý bok“ je palindrom jen s volbou Ignorovat diakritiku (é = e), protože á a ý se musí rovnat a a y. Vypni ji, pokud chceš vyžadovat přesnou diakritiku. Ligatury jako œ se nerozkládají, takže odpovídají jen dalšímu œ. Česká dvojice „ch“ se bere jako dvě samostatná písmena c a h.

Známé palindromy k vyzkoušení

  • Slova: kajak, oko, level, radar, rotor, madam
  • „Jelenovi pivo nelej“
  • „Kobyla má malý bok“
  • „Kuna nanuk“
  • Anglicky: „Was it a car or a cat I saw?“, „Never odd or even.“

Časté dotazy

Co je palindrom?

Slovo, číslo nebo věta, která se čte stejně zepředu i zezadu. U vět se mezery, interpunkce a velká písmena obvykle ignorují, což je zde výchozí nastavení.

Proč moje věta není palindrom?

Podívej se na červené dvojice v zrcadlovém pohledu a na zprávu, která uvádí první rozdíl. Příčinou bývá často jediné chybějící písmeno nebo přebytečná mezera ve slově. Zkontroluj také volby: s vypnutým Ignorovat mezery a interpunkci se počítá každá čárka.

Přijímají se čísla?

Ano. Číslice se porovnávají jako písmena, takže lze kontrolovat data jako 12. 02. 2021 (čtené jako 12022021) nebo čísla jako 12321.

Jak dlouhý může text být?

Pevný limit neexistuje: kontrola i hledání nejdelšího palindromu jsou lineární v čase. Zrcadlový pohled ukazuje nejvýše prvních 5 000 znaků.

Odesílá se můj text někam?

Ne. Všechno běží ve tvém prohlížeči a nic, co napíšeš, neopouští tvé zařízení.