Utilia

Provera palindroma

Proveri da li je reč ili rečenica palindrom, uz zanemarivanje velikih slova, dijakritika, razmaka i interpunkcije, prikaz u ogledalu i najduži palindrom.

Prikaz u ogledalu

Parovi koji se poklapaju su zeleni, razlike crvene, središte je uokvireno, zanemareni znakovi su izbledeli, a najduži palindrom je podvučen.

Upoređeno:

Obrnuto:

Upoređenih znakova
0
Najduži palindrom unutra
–

Kako koristiti proveru palindroma

  1. Upiši ili nalepi reč ili rečenicu u polje za unos. Odgovor se pojavljuje dok kucaš; možeš i da klikneš Proveri.
  2. Izaberi šta da se zanemari: Zanemari velika i mala slova, Zanemari dijakritike (é = e) i Zanemari razmake i interpunkciju su podrazumevano označeni, što je način na koji se obično procenjuju palindromske rečenice.
  3. Pročitaj odgovor. Ako tekst nije palindrom, alat navodi prvi par znakova koji se ne poklapa i daje njihove položaje.
  4. Da proveriš ceo spisak reči odjednom, uključi Proveri svaki red posebno: svaki red dobija sopstveni rezultat u tabeli, uz broj pronađenih palindroma.

Kako čitati prikaz u ogledalu

Prikaz u ogledalu pokazuje tvoj tekst sa parovima koji se upoređuju. Prvi upoređeni znak spaja se sa poslednjim, drugi sa pretposlednjim, i tako ka sredini. Parovi koji se poklapaju prikazani su zelenom, parovi koji se razlikuju crvenom, a središnji znak palindroma neparne dužine je uokviren. Znakovi koje opcije zanemaruju, kao razmaci i zarezi, izbledeli su.

Ispod, red Upoređeno: pokazuje tačno šta je alat poredio posle primene tvojih opcija, a Obrnuto: isti niz unazad. Tekst je palindrom kada su ova dva reda identična. Za „A man, a plan, a canal: Panama!“ oba glase amanaplanacanalpanama.

Najduži palindrom unutra

Čak i kad tekst nije palindrom, često u sebi sadrži jedan. Alat pronalazi Najduži palindrom unutra pomoću Manaherovog algoritma, koji proverava svako moguće središte u jednom prolazu, pa ostaje trenutan i na dugim tekstovima. Palindrom je podvučen u prikazu u ogledalu i prikazan u originalnom pisanju: u tekstu „Hello, Laval!“ pronalazi Laval. Njegova dužina računa samo upoređene znakove.

Dijakritici, emodži i drugi škakljivi znakovi

Alat radi sa znakovima onako kako ih korisnik vidi (grafemski klasteri), a ne sa sirovim kodnim jedinicama. Slovo sa dijakritikom ukucano kao jedan znak ili kao slovo plus kombinovani dijakritik računa se kao isti jedan znak, a emodži sa bojom kože ili zastava ostaje jedna celina umesto da se preseče napola. To je bitno kada isključiš Zanemari razmake i interpunkciju: tada emodži, simboli i razmaci učestvuju u poređenju kao celi znakovi.

Uz Zanemari dijakritike (é = e), „Ésope reste ici et se repose“ je palindrom, kako francuska tradicija očekuje. Za srpski tekst to znači da se č, ć, š i ž porede kao c, c, s i z. Isključi opciju da zahtevaš tačne dijakritike. Ligature kao œ ostaju kakve jesu, pa se poklapaju samo sa drugim œ.

Poznati palindromi za probu

  • Reči: oko, kajak, potop, radar, neven, ana
  • Rečenica: „Ana voli Milovana“
  • Engleski: „Was it a car or a cat I saw?“, „Never odd or even.“
  • Francuski: „Ésope reste ici et se repose“, „Engage le jeu que je le gagne“.

Česta pitanja

Šta je palindrom?

Reč, broj ili rečenica koja se čita isto sleva udesno i zdesna ulevo. Kod rečenica se razmaci, interpunkcija i velika slova obično zanemaruju, što je ovde podrazumevano.

Zašto moja rečenica nije palindrom?

Pogledaj crvene parove u prikazu u ogledalu i poruku koja navodi prvu razliku. Često je uzrok jedno slovo koje nedostaje ili višak razmaka u reči. Proveri i svoje opcije: kad je Zanemari razmake i interpunkciju isključeno, računa se i svaki zarez.

Da li se prihvataju brojevi?

Da. Cifre se porede kao slova, pa se mogu proveriti datumi kao 12.02.2021 (pročitan kao 12022021) ili brojevi kao 12321.

Koliko tekst može da bude dugačak?

Nema fiksnog ograničenja: provera i pretraga najdužeg palindroma su linearne po vremenu. Prikaz u ogledalu prikazuje najviše prvih 5.000 znakova.

Da li se moj tekst negde šalje?

Ne. Sve se izvršava u tvom pregledaču; ništa što upišeš ne napušta tvoj uređaj.