Provjera Palindroma - Alat za Trenutačnu Provjeru Teksta (Besplatno)

Što je provjera palindroma?

Provjera palindroma alat je koji ispituje čita li se neki tekst jednako slijeva nadesno i zdesna nalijevo. Zanemaruje razmake, interpunkcijske znakove i velika slova, pa se rečenica poput "A man, a plan, a canal: Panama" smatra palindromom iako nakon obrtanja nije potpuno jednaka znak po znak.

Kako koristiti ovu provjeru palindroma

1. Upišite ili zalijepite riječ, izraz ili broj u polje za unos.
2. Rezultat se pojavljuje odmah: "Yes, it's a palindrome!" ili "No, not a palindrome."
3. Pročitajte redak "Cleaned text" da biste točno vidjeli što je uspoređeno.
4. Kliknite jedan od primjera da biste ga odmah provjerili.
5. Upotrijebite „Reset” da biste izbrisali unos i počeli ispočetka.

Provjera se izvršava u pregledniku. Tekst se ne šalje na poslužitelj.

Kako provjera palindroma funkcionira

Alat radi u dva koraka.

Korak 1: čišćenje teksta

Prije usporedbe tekst se čisti:

• Slova s dijakritičkim znakovima svode se na osnovno slovo bez dijakritičkog znaka. É postaje e, a á postaje a.
• Tekst se pretvara u mala slova.
• Uklanja se sve što nije slovo ili znamenka, uključujući razmake, zareze, točke i druge interpunkcijske znakove.

Ovaj korak zadržava slova iz svake abecede, a ne samo 26 slova koja se koriste u engleskom jeziku. Tekst na ćirilici, grčkom, hebrejskom i kineskom čisti se na isti način, pa se palindromi napisani na drugim jezicima također ispravno prepoznaju.

Korak 2: usporedba teksta s njegovom obrnutom verzijom

Očišćeni tekst obrće se i uspoređuje slovo po slovo s izvornim očišćenim tekstom. Ako se svaki položaj podudara, tekst je palindrom.

Formula palindroma

Za očišćeni niz S duljine n tekst je palindrom kada vrijedi:

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

Jednostavno rečeno: prvo se slovo mora podudarati s posljednjim, drugo s pretposljednjim i tako dalje prema sredini. Provjera niza na ovaj način traje proporcionalno njegovoj duljini jer i korak čišćenja i korak usporedbe promatraju svaki znak jednom.

Primjer s rješenjem

Uzmimo rečenicu "A man, a plan, a canal: Panama."

1. Očistite je: svedite slova na mala i uklonite interpunkcijske znakove i razmake. Rezultat je amanaplanacanalpanama.
2. Obrnite očišćeni tekst: amanaplanacanalpanama.
3. Usporedite dva niza. Podudaraju se, pa je rečenica palindrom.

Tekst s dijakritičkim znakovima obrađuje se na isti način. „Été” (francuski za „ljeto”) čisti se u ete jer se naglasak na É svodi na obično e. Obrtanjem ete ponovno se dobiva ete, pa je riječ o palindromu. Španjolska rečenica "Dábale arroz a la zorra el abad" čisti se u dabalearrozalazorraelabad, koja se također jednako čita unatrag.

Primjeri palindroma

Riječi: racecar, level, radar, civic, kayak, noon, rotor, madam

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

Brojevi: 12.321, 1001, 45.654

Uobičajene primjene provjere palindroma

• Razgovori za posao u programiranju. Provjera palindroma standardna je vježba rukovanja nizovima. Ispituje kako kandidat obrađuje rubne slučajeve, kao što su prazan unos, pojedinačni znakovi i kombinacija velikih i malih slova.
• Provjera valjanosti obrazaca. Neki sustavi označavaju palindromska korisnička imena, šifre proizvoda ili serijske brojeve jer se takvi obrasci lakše pogađaju ili mogu zbuniti određene skenere.
• Igre riječima i zagonetke. Autori križaljki i igara riječima koriste palindrome kao odgovore jer ih igrači često rado otkrivaju.
• Poučavanje programiranja. Provjera palindroma česta je rana vježba jer objedinjuje rukovanje nizovima, petlje i uvjetnu logiku bez potrebe za naprednim strukturama podataka.
• Molekularna biologija. Palindromski slijed u DNK čita se jednako na oba lanca kada se svaki lanac čita u istom kemijskom smjeru. Restrikcijski enzimi prepoznaju te slijedove i režu DNK na tom mjestu, što je postupak koji se upotrebljava u cijelom području genetičkog inženjerstva.

Kratka povijest palindroma

Palindromi se pojavljuju u mnogim kulturama i kroz mnoga stoljeća. Satorov kvadrat, latinski slovni kvadrat koji glasi "SATOR AREPO TENET OPERA ROTAS," pronađen je u Pompejima i datira iz vremena prije 79. godine n. e. Čita se jednako u četiri smjera: slijeva nadesno, zdesna nalijevo, odozgo prema dolje i odozdo prema gore.

Pisci stoljećima palindrome smatraju književnim izazovom. James Joyce skovao je riječ „tattarrattat” u romanu Uliks kako bi opisao kucanje na vratima. S 12 slova često se navodi kao jedan od najduljih palindroma od jedne riječi u engleskom jeziku.

Često postavljana pitanja

Što je palindrom?

Palindrom je riječ, izraz, broj ili niz koji se čita jednako slijeva nadesno i zdesna nalijevo kada se zanemare razmaci, interpunkcija i velika i mala slova.

Zanemaruje li ovaj alat razmake i interpunkciju?

Da. Tekst se čisti prije usporedbe, pa se "A man, a plan, a canal: Panama" prepoznaje kao palindrom iako izvorna rečenica sa zarezima i dvotočkom nije jednaka kada se obrne.

Obrađuje li slova s dijakritičkim znakovima i druge abecede?

Da. Slova s dijakritičkim znakovima prije usporedbe svode se na osnovno slovo, pa é postaje e. Zadržavaju se slova iz svakog pisma, a ne samo 26 slova engleske abecede, pa se tekst na grčkom, ćirilici, hebrejskom ili kineskom čisti i uspoređuje na isti način kao tekst na engleskom.

Provjeravaju li se brojevi kao palindromi?

Da. Znamenke se zadržavaju tijekom čišćenja, pa se brojčani nizovi kao što su 12.321 ili 1001 provjeravaju na isti način kao riječi.

Je li jedno slovo palindrom?

Da. Jedan znak po definiciji jednako se čita slijeva nadesno i zdesna nalijevo, pa se i „a” i „I” smatraju palindromima.

Koja je razlika između palindroma i anagrama?

Palindrom se jednako čita slijeva nadesno i zdesna nalijevo, kao „radar”. Anagram preuređuje slova jedne riječi ili izraza kako bi se dobila druga riječ, kao u primjeru „listen” i „silent”. Te dvije ideje nisu povezane.