Palindroomi kontrollija - Kohene teksti valideerimise tööriist (Tasuta)

Mis on palindroomikontrollija?

Palindroomikontrollija on tööriist, mis kontrollib, kas tekstilõik on eest- ja tagantpoolt lugedes samasugune. Tühikuid, kirjavahemärke ja suurtähti eiratakse, seega loetakse lause "A man, a plan, a canal: Panama" palindroomiks, kuigi tagurpidi pööratuna ei lange see tähemärgi täpsusega kokku.

Kuidas seda palindroomikontrollijat kasutada?

1. Sisestage või kleepige sisestusväljale sõna, fraas või number.
2. Tulemus kuvatakse kohe: "Yes, it's a palindrome!" või "No, not a palindrome."
3. Vaadake rida "Cleaned text", et näha täpselt, mida võrreldi.
4. Klõpsake ühel näidetest, et seda kohe kontrollida.
5. Sisestuse tühjendamiseks ja uuesti alustamiseks kasutage nuppu „Lähtesta“.

Kontroll toimub brauseris. Teksti serverisse ei saadeta.

Kuidas palindroomikontrollija töötab?

Tööriist toimib kahes etapis.

Samm 1: Puhasta tekst

Enne võrdlemist tekst puhastatakse:

• Diakriitilised tähed teisendatakse nende lihtsaks põhitähteks. É muutub täheks e ja á täheks a.
• Tekst teisendatakse väiketähtedeks.
• Kõik, mis ei ole täht ega number, eemaldatakse, sealhulgas tühikud, komad, punktid ja muud kirjavahemärgid.

See etapp säilitab mis tahes tähestiku tähed, mitte ainult inglise keeles kasutatavad 26 tähte. Kirillitsa-, kreeka-, heebrea- ja hiinakeelset teksti puhastatakse samal viisil, nii et ka teistes keeltes kirjutatud palindroomid tuvastatakse õigesti.

Etapp 2: teksti võrdlemine selle tagurpidi kujuga

Puhastatud tekst pööratakse tagurpidi ja seda võrreldakse puhastatud algtekstiga täht-tähelt. Kui iga positsioon ühtib, on tekst palindroom.

Palindroomi valem

Puhastatud string S pikkusega n on palindroom parajasti siis, kui:

S[i] = S[n − 1 − i] iga positsiooni i korral vahemikus 0 kuni n − 1.

Lihtsamalt öeldes peab esimene täht ühtima viimasega, teine eelviimasega ja nii edasi keskme suunas. Sellisel viisil stringi kontrollimine võtab selle pikkusega võrdelise aja, sest nii puhastamis- kui ka võrdlemisetapp vaatab iga tähemärki ühe korra.

Läbiarvutatud näide

Võtame lause "A man, a plan, a canal: Panama."

1. Puhastage see: teisendage tähed väiketähtedeks ning eemaldage kirjavahemärgid ja tühikud. Tulemuseks on amanaplanacanalpanama.
2. Pöörake puhastatud tekst tagurpidi: amanaplanacanalpanama.
3. Võrrelge kahte stringi. Need ühtivad, seega on lause palindroom.

Diakriitiliste märkidega teksti käsitletakse samal viisil. „Été“ (prantsuse keeles „suvi“) puhastatakse kujule ete, sest É diakriitiline märk teisendatakse lihtsaks e-täheks. ete tagurpidi pööramisel saame taas ete, seega on see palindroom. Hispaaniakeelne lause "Dábale arroz a la zorra el abad" puhastatakse kujule dabalearrozalazorraelabad, mis on samuti tagurpidi lugedes samasugune.

Palindroomide näited

Sõnad: racecar, level, radar, civic, kayak, noon, rotor, madam

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

Arvud: 12 321, 1001, 45 654

Palindroomikontrolli levinud kasutusalad

• Programmeerimisintervjuud. Palindroomi kontrollimine on tavaline stringidega manipuleerimise ülesanne. See näitab, kuidas kandidaat käsitleb erijuhtumeid, nagu tühi sisend, üksikud tähed ja erinev suurtähtede kasutus.
• Vormide valideerimine. Mõni süsteem märgib palindroomsed kasutajanimed, tootekoodid või seerianumbrid, sest selliseid mustreid on lihtsam ära arvata või võivad need teatavaid skannereid segadusse ajada.
• Sõnamängud ja nuputamisülesanded. Ristsõnade ja sõnamängude koostajad kasutavad palindroome vastustena, sest mängijatele pakub nende avastamine sageli rahuldust.
• Programmeerimise õpetamine. Palindroomi kontrollimine on levinud varajane ülesanne, sest see ühendab stringide käsitlemise, tsüklid ja tingimusloogika ilma keerukate andmestruktuurideta.
• Molekulaarbioloogia. DNA palindroomne järjestus loeb mõlemal ahelal samamoodi, kui kumbagi loetakse samas keemilises suunas. Restriktsiooniensüümid tunnevad need järjestused ära ja lõikavad DNA-d nende kohalt; seda tehnikat kasutatakse kogu geenitehnoloogias.

Palindroomide lühike ajalugu

Palindroome leidub paljudes kultuurides ja paljude sajandite jooksul. Satori ruut, ladinakeelne sõnaruut kirjaga "SATOR AREPO TENET OPERA ROTAS," leiti Pompeist ja see pärineb ajast enne 79 aastat pKr. Seda saab lugeda ühtemoodi neljas suunas: vasakult paremale, paremalt vasakule, ülevalt alla ja alt üles.

Kirjanikud on käsitlenud palindroome kirjandusliku väljakutsena juba sajandeid. James Joyce mõtles oma romaanis Ulysses välja sõna „tattarrattat“, tähistamaks uksele koputamist. 12 tähega on seda sageli nimetatud üheks pikimaks ühesõnaliseks palindroomiks inglise keeles.

Korduma kippuvad küsimused

Mis on palindroom?

Palindroom on sõna, fraas, number või järjestus, mis loeb eest- ja tagantpoolt ühtemoodi, kui tühikud, kirjavahemärgid ja suurtähed kõrvale jätta.

Kas see tööriist eirab tühikuid ja kirjavahemärke?

Jah. Tekst puhastatakse enne võrdlemist, seega tuntakse "A man, a plan, a canal: Panama" ära palindroomina, kuigi toores lause koos komade ja kooloniga ei ole tagurpidi lugedes identne.

Kas see käsitleb diakriitilisi tähti ja teisi tähestikke?

Jah. Diakriitiliste märkidega tähed teisendatakse enne võrdlemist põhitähteks, seega muutub é täheks e. Säilitatakse kõigi kirjade tähed, mitte ainult inglise tähestiku 26 tähte, mistõttu kreeka-, kirillitsa-, heebrea- ja hiinakeelset teksti puhastatakse ja võrreldakse ingliskeelse tekstiga samal viisil.

Kas arve kontrollitakse palindroomidena?

Jah. Numbrid säilitatakse puhastamisel, seega kontrollitakse arvujadasid, nagu 12 321 või 1001, samamoodi nagu sõnu.

Kas üks täht on palindroom?

Jah. Üks märk on määratluse kohaselt eest- ja tagantpoolt lugedes samasugune, seega loetakse nii „a“ kui ka „I“ palindroomiks.

Mis vahe on palindroomil ja anagrammil?

Palindroom on eest- ja tagantpoolt lugedes samasugune, näiteks „radar“. Anagrammis korraldatakse ühe sõna või fraasi tähed ümber, et moodustada teine sõna, näiteks „listen“ ja „silent“. Need kaks mõistet ei ole omavahel seotud.