Utilia

Preverjanje palindroma

Preveri, ali je beseda ali stavek palindrom, ob prezrtju velikih črk, diakritičnih znakov, presledkov in ločil. Zrcalni prikaz in najdaljši palindrom.

Zrcalni prikaz

Ujemajoči se pari so zeleni, razlike rdeče, sredina je obrobljena, prezrti znaki so zbledeli, najdaljši palindrom pa je podčrtan.

Primerjano:

Obrnjeno:

Primerjanih znakov
0
Najdaljši palindrom znotraj
–

Kako uporabljaš preverjanje palindroma

  1. V vnosno polje vtipkaj ali prilepi besedo ali stavek. Odgovor se prikaže med tipkanjem; lahko tudi klikneš Preveri.
  2. Izberi, kaj naj se prezre: Prezri velike in male črke, Prezri diakritične znake (é = e) ter Prezri presledke in ločila so privzeto obkljukane, kar je običajen način presojanja palindromnih stavkov.
  3. Preberi razsodbo. Če besedilo ni palindrom, orodje navede prvi par znakov, ki se ne ujemata, in njuni mesti.
  4. Če želiš preizkusiti cel seznam besed naenkrat, obkljukaj Preveri vsako vrstico posebej: vsaka vrstica dobi svoj rezultat v tabeli s številom najdenih palindromov.

Kako brati zrcalni prikaz

Zrcalni prikaz pokaže tvoje besedilo s pari, ki se primerjajo. Prvi primerjani znak je v paru z zadnjim, drugi s predzadnjim in tako naprej proti sredini. Pari, ki se ujemajo, so zeleni, pari z razliko rdeči, sredinski znak palindroma z lihim številom znakov pa je obrobljen. Znaki, ki jih nastavitve prezrejo, kot so presledki in vejice, so zbledeli.

Spodaj vrstica Primerjano: natančno pokaže, kaj je orodje primerjalo po uporabi tvojih nastavitev, Obrnjeno: pa isto zaporedje v obratnem vrstnem redu. Besedilo je palindrom, če sta ti dve vrstici enaki. Pri stavku »Anavoli milovana« se obe glasita anavolimilovana.

Najdaljši palindrom znotraj

Tudi če besedilo ni palindrom, ga pogosto vsebuje. Orodje poišče Najdaljši palindrom znotraj tvojega besedila z Manacherjevim algoritmom, ki preveri vsako mogoče središče v enem prehodu, zato ostane takojšen tudi pri dolgih besedilih. Palindrom je v zrcalnem prikazu podčrtan in prikazan v izvirnem zapisu: v »Hello, Laval!« najde Laval. Njegova dolžina šteje samo primerjane znake.

Diakritični znaki, emoji in drugi zahtevni znaki

Orodje dela z znaki, kot jih zaznava uporabnik (grafemske gruče), ne z golimi kodnimi enotami. Črka z diakritičnim znakom, vtipkana kot en znak ali kot črka in kombinirni znak, šteje za isti posamezni znak, emoji s tonom kože ali zastava pa ostane ena enota in se ne razpolovi. To je pomembno, ko izključiš Prezri presledke in ločila: takrat v primerjavi kot cel znak sodelujejo tudi emoji, simboli in presledki.

Pri Prezri diakritične znake (é = e) je »Ésope reste ici et se repose« palindrom, kot pričakuje francoska tradicija. V slovenščini to pomeni, da se č, š in ž primerjajo kot c, s in z. Če želiš zahtevati natančne diakritične znake, možnost izklopi. Ligature, kot je œ, ostanejo take, kot so, zato se ujemajo samo z drugim œ.

Znani palindromi za preizkus

  • Besede: kajak, oko, Ana, radar, rotor, noon
  • »Anavoli milovana«
  • Angleško: »Was it a car or a cat I saw?«, »Never odd or even.«, »Madam, in Eden, I’m Adam.«
  • Francosko: »Ésope reste ici et se repose«, »Engage le jeu que je le gagne«.

Pogosta vprašanja

Kaj je palindrom?

Beseda, število ali stavek, ki se bere enako od spredaj in od zadaj. Pri stavkih se presledki, ločila in velike črke običajno prezrejo, kar je tu privzeto.

Zakaj moj stavek ni palindrom?

Poglej rdeče pare v zrcalnem prikazu in sporočilo, ki navaja prvo razliko. Vzrok je pogosto ena manjkajoča črka ali odvečen presledek v besedi. Preveri tudi nastavitve: če je Prezri presledke in ločila izklopljeno, šteje vsaka vejica.

Ali so števila sprejeta?

Da. Števke se primerjajo kot črke, zato je mogoče preveriti datume, kot je 12. 02. 2021 (preberemo kot 12022021), ali števila, kot je 12321.

Kako dolgo je lahko besedilo?

Stalne omejitve ni: preverjanje in iskanje najdaljšega palindroma sta časovno linearna. Zrcalni prikaz kaže največ prvih 5000 znakov.

Se moje besedilo kam pošlje?

Ne. Vse poteka v tvojem brskalniku; nič, kar vtipkaš, ne zapusti tvoje naprave.