Utilia

Palindroomi kontrollija

Kontrolli, kas sõna või lause on palindroom, ignoreerides tähesuurust, rõhumärke, tühikuid ja kirjavahemärke. Näed peegelvaadet ja leiad pikima palindroomi.

Peegelvaade

Sobivad paarid on rohelised, erinevused punased, keskkoht on ümbritsetud, ignoreeritud märgid on tuhmid ja pikim palindroom on allajoonitud.

Võrreldud:

Tagurpidi:

Võrreldud märke
0
Pikim palindroom sees
–

Kuidas palindroomi kontrollijat kasutada

  1. Kirjuta või kleebi sõna või lause sisendkasti. Vastus ilmub kirjutamise ajal; võid klõpsata ka nupul Kontrolli.
  2. Vali, mida ignoreerida: Ignoreeri suur- ja väiketähti, Ignoreeri rõhumärke (é = e) ning Ignoreeri tühikuid ja kirjavahemärke on vaikimisi märgitud, nii nagu palindroomlauseid tavaliselt hinnatakse.
  3. Loe otsust. Kui tekst ei ole palindroom, nimetab tööriist esimese kokkusobimatu märgipaari ja annab nende asukohad.
  4. Terve sõnaloendi korraga testimiseks märgi Kontrolli iga rida eraldi: iga rida saab tabelis oma tulemuse ning leitud palindroomide arvu.

Peegelvaate lugemine

Peegelvaade näitab sinu teksti koos võrreldavate paaridega. Esimest võrreldavat märki võrreldakse viimasega, teist eelviimasega ja nii edasi keskkoha suunas. Sobivad paarid on rohelised, erinevad paarid punased ning paaritu pikkusega palindroomi keskmine märk on ümbritsetud. Märgid, mida valikud ignoreerivad, näiteks tühikud ja komad, on tuhmid.

Allpool näitab rida Võrreldud: täpselt seda, mida tööriist pärast sinu valikute rakendamist võrdles, ja Tagurpidi: sama jada tagurpidi. Tekst on palindroom, kui need kaks rida on identsed. Lause „Aias sadas saia“ puhul on mõlemad aiassadassaia.

Pikim palindroom seespool

Isegi kui tekst ei ole palindroom, sisaldab see sageli ühte. Tööriist leiab Pikima palindroomi sees Manacheri algoritmiga, mis kontrollib kõiki võimalikke keskkohti ühe läbimisega, nii et see püsib pikkade tekstide puhul silmapilkselt kiire. Palindroom on peegelvaates allajoonitud ja näidatud algses kirjaviisis: lauses „Hello, Laval!“ leiab tööriist sõna Laval. Selle pikkuses loetakse ainult võrreldud märke.

Täpitähed, emoji ja muud keerulised märgid

Tööriist töötab kasutaja tajutavate märkidega (grafeemiklastritega), mitte toorete koodiühikutega. Täpitäht, mis on sisestatud ühe märgina või tähena pluss liitmärk, loetakse samaks üheks märgiks ning nahatooni või lipuga emoji jääb üheks tervikuks, mitte ei lõhuta pooleks. See loeb, kui lülitad välja valiku Ignoreeri tühikuid ja kirjavahemärke: siis osalevad võrdluses emoji, sümbolid ja tühikud tervete märkidena.

Valikuga Ignoreeri rõhumärke (é = e) loetakse lause „Ésope reste ici et se repose“ palindroomiks, nagu prantsuse traditsioon ootab. Pane tähele, et eesti keeles on õ, ä, ö, ü, š ja ž eraldi tähed, kuid see valik käsitleb neid rõhumärgiga tähtedena: õ = o, ä = a, ö = o, ü = u. Kui tahad, et need tähed jääksid eristatuks, lülita valik välja ja nõua täpseid märke. Ligatuure nagu œ ei muudeta, seega need sobivad ainult teise œ-ga.

Kuulsaid palindroome proovimiseks

  • Sõnad: kajak, kook, tuut, peep, sinis
  • Eesti lause: „Aias sadas saia.“
  • Inglise keeles: „Was it a car or a cat I saw?“, „Never odd or even.“, „Madam, in Eden, I’m Adam.“
  • Prantsuse keeles: „Ésope reste ici et se repose“, „Engage le jeu que je le gagne“.

Korduma kippuvad küsimused

Mis on palindroom?

Sõna, arv või lause, mis loetakse edasi- ja tagasipidi ühtmoodi. Lausete puhul ignoreeritakse tavaliselt tühikuid, kirjavahemärke ja suurtähti, mis on siin vaikeseade.

Miks mu lause ei ole palindroom?

Vaata peegelvaates punaseid paare ja teadet, mis nimetab esimese erinevuse. Sageli on põhjus üksainus puuduv täht või sõnas olev lisatühik. Kontrolli ka valikuid: kui Ignoreeri tühikuid ja kirjavahemärke on välja lülitatud, loeb iga koma.

Kas arve võib kontrollida?

Jah. Numbreid võrreldakse nagu tähti, nii et saab kontrollida kuupäevi nagu 12.02.2021 (loetud kui 12022021) või arve nagu 12321.

Kui pikk võib tekst olla?

Kindlat piiri pole: kontroll ja pikima palindroomi otsing on ajalt lineaarsed. Peegelvaade näitab kuni esimest 5000 märki.

Kas minu tekst saadetakse kuhugi?

Ei. Kõik töötab sinu brauseris; midagi, mida kirjutad, ei lahku sinu seadmest.