Preverjanje palindromov - Takojšnje orodje za preverjanje besedila (Brezplačno)

Kaj je preverjalnik palindromov?

Preverjalnik palindromov je orodje, ki preveri, ali se del besedila bere enako naprej in nazaj. Ne upošteva presledkov, ločil in velikih črk, zato stavek, kot je "A man, a plan, a canal: Panama", velja za palindrom, čeprav pri obračanju ni povsem enak znak za znakom.

Kako uporabljati ta preverjalnik palindromov

1. V vnosno polje vpišite ali prilepite besedo, besedno zvezo ali število.
2. Rezultat se prikaže takoj: "Yes, it's a palindrome!" ali "No, not a palindrome."
3. Oglejte si vrstico "Cleaned text", da vidite, kaj natančno je bilo primerjano.
4. Kliknite enega od primerov, da ga takoj preverite.
5. Uporabite možnost »Reset«, da počistite vnos in začnete znova.

Preverjanje poteka v brskalniku. Besedilo se ne pošlje strežniku.

Kako deluje preverjalnik palindromov

Orodje deluje v dveh korakih.

Korak 1: čiščenje besedila

Pred primerjavo se besedilo očisti:

• Črke z naglasi se pretvorijo v osnovno črko brez naglasa. É postane e, á postane a.
• Besedilo se pretvori v male črke.
• Odstrani se vse, kar ni črka ali številka, vključno s presledki, vejicami, pikami in drugimi ločili.

Ta korak ohrani črke iz katere koli pisave, ne le 26 črk, ki se uporabljajo v angleščini. Besedila v cirilici, grščini, hebrejščini in kitajščini se očistijo na enak način, zato se palindromi v drugih jezikih pravilno zaznajo.

Korak 2: primerjava besedila z njegovo obrnjeno različico

Očiščeno besedilo se obrne in primerja z izvirnim očiščenim besedilom, črko za črko. Če se ujema vsak položaj, je besedilo palindrom.

Formula palindroma

Pri očiščenem nizu S z dolžino n je besedilo palindrom, kadar:

S[i] = S[n − 1 − i] za vsak položaj i od 0 do n − 1.

Preprosto povedano: prva črka se mora ujemati z zadnjo, druga s predzadnjo in tako naprej proti sredini. Preverjanje niza na ta način traja čas, sorazmeren njegovi dolžini, saj tako korak čiščenja kot korak primerjave pregledata vsak znak enkrat.

Primer z rešitvijo

Oglejmo si stavek "A man, a plan, a canal: Panama."

1. Očistite ga: poenotite velikost črk ter odstranite ločila in presledke. Rezultat je amanaplanacanalpanama.
2. Obrnite očiščeno besedilo: amanaplanacanalpanama.
3. Primerjajte oba niza. Ujemata se, zato je stavek palindrom.

Besedilo z naglasi se obdela na enak način. »Été« (francosko za »poletje«) se očisti v ete, ker se naglašeni É pretvori v navadni e. Če ete obrnemo, znova dobimo ete, zato je to palindrom. Španski stavek "Dábale arroz a la zorra el abad" se očisti v dabalearrozalazorraelabad, ki se prav tako bere enako v obratni smeri.

Primeri palindromov

Besede: racecar, level, radar, civic, kayak, noon, rotor, madam

Besedne zveze: "A man, a plan, a canal: Panama", "Was it a car or a cat I saw?", "Never odd or even", "Do geese see God"

Števila: 12.321, 1001, 45.654

Pogoste uporabe preverjanja palindromov

• Razgovori za programerska delovna mesta. Preverjanje palindroma je standardna vaja iz obdelave nizov. Preverja, kako kandidat obravnava posebne primere, kot so prazen vnos, posamezni znaki in mešana raba velikih ter malih črk.
• Preverjanje obrazcev. Nekateri sistemi označijo palindromska uporabniška imena, kode izdelkov ali serijske številke, saj je takšne vzorce lažje uganiti ali pa lahko zmedejo določene skenerje.
• Besedne igre in uganke. Sestavljavci križank in besednih iger uporabljajo palindrome kot rešitve, saj jih igralci pogosto z zadovoljstvom odkrijejo.
• Poučevanje programiranja. Preverjanje palindromov je pogosta začetna vaja, ker združuje delo z nizi, zanke in pogojno logiko, ne da bi zahtevalo napredne podatkovne strukture.
• Molekularna biologija. Palindromsko zaporedje v DNK se bere enako na obeh verigah, če vsako beremo v isti kemijski smeri. Restrikcijski encimi prepoznajo ta zaporedja in tam prerežejo DNK; ta tehnika se uporablja v celotnem genskem inženirstvu.

Kratka zgodovina palindromov

Palindromi se pojavljajo v številnih kulturah in skozi mnoga stoletja. Satorjev kvadrat, latinski besedni kvadrat z zapisom "SATOR AREPO TENET OPERA ROTAS,", so našli v Pompejih in izvira iz časa pred 79 n. št. Bere se enako v štirih smereh: z leve proti desni, z desne proti levi, od zgoraj navzdol in od spodaj navzgor.

Pisatelji palindrom že stoletja obravnavajo kot literarni izziv. James Joyce je v romanu Ulikses skoval besedo »tattarrattat«, ki predstavlja trkanje na vrata. Z 12 črkami jo pogosto navajajo kot eno najdaljših enobesednih palindromskih besed v angleščini.

Pogosta vprašanja

Kaj je palindrom?

Palindrom je beseda, besedna zveza, število ali zaporedje, ki se po odstranitvi presledkov, ločil in velikih začetnic bere enako naprej in nazaj.

Ali to orodje ne upošteva presledkov in ločil?

Da. Besedilo se pred primerjavo očisti, zato je "A man, a plan, a canal: Panama" prepoznano kot palindrom, čeprav izvirni stavek z vejicami in dvopičjem pri obračanju ni enak.

Ali obravnava črke z naglasi in druge pisave?

Da. Črke z naglasi se pred primerjavo pretvorijo v osnovno črko, zato é postane e. Ohranijo se črke iz katere koli pisave, ne le 26 črk angleške abecede, zato se besedilo v grščini, cirilici, hebrejščini ali kitajščini očisti in primerja na enak način kot angleško besedilo.

Ali se števila preverjajo kot palindromi?

Da. Števke se pri čiščenju ohranijo, zato se številski nizi, kot sta 12.321 ali 1001, preverjajo enako kot besede.

Ali je posamezna črka palindrom?

Da. Posamezen znak se po definiciji bere enako naprej in nazaj, zato tako »a« kot »I« veljata za palindroma.

Kakšna je razlika med palindromom in anagramom?

Palindrom se bere enako naprej in nazaj, na primer »radar«. Anagram preuredi črke ene besede ali besedne zveze tako, da nastane druga beseda, na primer »listen« in »silent«. Ideji nista povezani.