Utilia

Provjera palindroma

Provjeri je li riječ ili rečenica palindrom, uz zanemarivanje velikih slova, dijakritika i razmaka, pogledaj odraz i pronađi najduži palindrom.

Prikaz odraza

Parovi koji se poklapaju su zeleni, razlike crvene, sredina je uokvirena, zanemareni znakovi su blijedi, a najduži palindrom je podvučen.

Poređeno:

Obrnuto:

Poređeno znakova
0
Najduži palindrom unutra
–

Kako koristiti provjeru palindroma

  1. Upiši ili zalijepi riječ ili rečenicu u polje za unos. Odgovor se pojavljuje dok kucaš; možeš kliknuti i Provjeri.
  2. Odaberi šta se zanemaruje: Zanemari velika i mala slova, Zanemari dijakritike (č = c) i Zanemari razmake i interpunkciju podrazumijevano su označeni, a tako se obično ocjenjuju palindromske rečenice.
  3. Pročitaj presudu. Ako tekst nije palindrom, alat navodi prvi par znakova koji se ne poklapa i daje njihove položaje.
  4. Da odjednom testiraš cijeli spisak riječi, uključi Provjeri svaki red zasebno: svaki red dobija vlastiti rezultat u tabeli, uz broj pronađenih palindroma.

Čitanje prikaza odraza

Prikaz odraza pokazuje tvoj tekst s parovima koji se porede. Prvi poređeni znak se uparuje s posljednjim, drugi s predposljednjim i tako redom prema sredini. Parovi koji se poklapaju prikazani su zeleno, parovi koji se razlikuju crveno, a središnji znak palindroma neparne dužine je uokviren. Znakovi koje opcije zanemaruju, kao razmaci i zarezi, prikazani su blijedo.

Ispod, red Poređeno: pokazuje tačno šta je alat poredio nakon primjene tvojih opcija, a Obrnuto: isti niz unatrag. Tekst je palindrom kad su ova dva reda identična. Za „Ana voli Milovana“ oba glase anavolimilovana.

Najduži palindrom unutra

Čak i kad tekst nije palindrom, često ga sadrži. Alat pronalazi Najduži palindrom unutra u tvom tekstu Manacherovim algoritmom, koji provjerava svako moguće središte u jednom prolazu, pa ostaje trenutan i na dugim tekstovima. Palindrom je podvučen u prikazu odraza i prikazan u originalnom pisanju: u rečenici „Danas je kajak lijep“, pronalazi kajak. Njegova dužina računa samo poređene znakove.

Dijakritici, emoji i drugi zahtjevni znakovi

Alat radi s znakovima onako kako ih korisnik percipira (klasteri grafema), a ne sa sirovim kodnim jedinicama. Slovo s dijakritikom upisano kao jedan znak ili kao slovo plus kombinirajući dijakritik računa se kao isti jedan znak, a emoji s bojom kože ili zastava ostaje jedna cjelina umjesto da se raspolovi. To je važno kad isključiš Zanemari razmake i interpunkciju: tada emoji, simboli i razmaci učestvuju u poređenju kao cijeli znakovi.

Uz Zanemari dijakritike (č = c), bosanski primjeri s č, ć, š, ž ili đ porede se kao osnovna slova, što je i tradicija kod palindromskih rečenica. Isključi opciju da zahtijevaš tačne dijakritike. Ligature poput œ ostaju kakve jesu, pa se poklapaju samo s drugim œ.

Poznati palindromi za isprobavanje

  • Riječi: kajak, oko, ono, radar, rotor, potop
  • „Ana voli Milovana.“
  • „Jelena anelej.“
  • Engleski: „Was it a car or a cat I saw?“, „Never odd or even.“

Česta pitanja

Šta je palindrom?

Riječ, broj ili rečenica koja se jednako čita naprijed i nazad. Kod rečenica se razmaci, interpunkcija i velika slova obično zanemaruju, što je ovdje podrazumijevano.

Zašto moja rečenica nije palindrom?

Pogledaj crvene parove u prikazu odraza i poruku koja navodi prvu razliku. Često je uzrok jedno slovo koje nedostaje ili suvišan razmak u riječi. Provjeri i svoje opcije: kad je Zanemari razmake i interpunkciju isključeno, svaki zarez se računa.

Prihvataju li se brojevi?

Da. Cifre se porede kao slova, pa se mogu provjeriti datumi poput 12.02.2021. (čita se kao 12022021) ili brojevi poput 12321.

Koliko tekst smije biti dug?

Nema fiksne granice: provjera i traženje najdužeg palindroma su linearni po vremenu. Prikaz odraza pokazuje najviše prvih 5.000 znakova.

Šalje li se moj tekst negdje?

Ne. Sve radi u tvom pregledniku; ništa što upišeš ne napušta tvoj uređaj.