Preverjanje palindromov

Palindrom je beseda, besedna zveza, številka ali besedilo, ki se tako naprej kot nazaj bere enako. Klasični primeri so "racecar", "level", "madam" in stavki, kot so "A man, a plan, a canal": Panama". Pri preverjanju palindromov se običajno ne upoštevajo presledki, ločila in velike začetnice.

Orodje odstrani vse presledke, ločila in posebne znake iz vnosa, vse pretvori v male črke in nato očiščeno besedilo primerja z nasprotnim besedilom. Če se popolnoma ujemata, gre za palindrom. Zaradi jasnosti preverjanja prikaže izvirno besedilo in očiščeno različico.

Da! Program za preverjanje palindromov upošteva standardna pravila palindromov, tako da ne upošteva presledkov, ločil, posebnih znakov in razlik v velikosti. Tako lahko pravilno prepozna stavčne palindrome, kot je "Was it a car or a cat I saw?", kot veljavne palindrome.

Znani palindromi so: posamezne besede (radar, raven, kajak, opoldne, državljan, refer), besedne zveze ("Nikoli liho ali sodo", "Ali gosi vidijo Boga?", "Ali sem videl podgano?") in imena (Hannah, Bob, Otto). Najdaljši enobesedni palindrom v angleščini je 'tattarrattat' (a knock on a door).

Da! Program za preverjanje palindromov deluje s katerim koli besedilom, vključno s številkami. Palindromna števila so 121, 12321, 1234321. Palindromni datumi so posebni koledarski datumi, kot sta 02/02/2020 ali 12/11/21. Tudi telefonske številke, poštne številke in serijske številke so lahko palindromi.

Palindrom se bere enako naprej in nazaj (kot 'opoldne'). Semordnilap (palindrom, ki se piše nazaj) je beseda, ki tvori drugo veljavno besedo, če jo obrnemo, kot na primer 'poudarjeno' in 'sladice' ali 'živeti' in 'zlo'. Semordnilape imenujemo tudi obrnjeni pari ali obrnjene besede.

Da! Palindromi obstajajo v skoraj vseh jezikih. Primeri: Španščina ("anilina"), francoščina ("ressasser"), nemščina ("Reliefpfeiler"), finščina ("saippuakivikauppias" - prodajalec mila). Program za preverjanje palindromov deluje v vseh jezikih, ki uporabljajo latinico, čeprav se lahko pravila o naglasih v posameznih jezikih razlikujejo.

Enopomenske besede: "tattarrattat" (12 črk, iz Ulyssesa Jamesa Joycea), "detartrated" (11 črk - kemijski izraz), "rotavator" (9 črk - kmetijska oprema). Za besedne zveze: "A man, a plan, a canal: Panama' je znan. Teoretično je mogoče sestaviti neomejeno število palindromnih besednih zvez.

Začnite z osrednjo črko ali besedo, nato pa jo zrcalite na obeh straneh. Simetrične besede uporabite kot gradnike. Pri besednih zvezah najprej načrtujte strukturo, nato pa poiščite ustrezne besede. Pogoste tehnike vključujejo uporabo kratkih povezovalnih besed (a, I), lastnih imen (Bob, Anna) in obrnljivih besed. Najprej vadite s preprostimi vzorci.

Da! Palindromi se uporabljajo v računalništvu (algoritmi nizov, ujemanje vzorcev), analizi zaporedij DNK (palindromna zaporedja v genetiki), kriptografiji, ustvarjanju zapomnljivih imen blagovnih znamk, registrskih tablic, uporabniških imen, gesel, umetniškem pisanju, poeziji in testiranju algoritmov za obdelavo besedil na robne primere.