Palindróma Ellenőrző - Azonnali Szöveg Érvényesítő Eszköz (Ingyenes)

Mi az a palindromellenőrző?

A palindromellenőrző olyan eszköz, amely megvizsgálja, hogy egy szöveg előre és visszafelé olvasva ugyanaz-e. A palindromellenőrző figyelmen kívül hagyja a szóközöket, az írásjeleket és a nagybetűket, ezért az olyan mondat, mint "A man, a plan, a canal: Panama", palindromnak számít, noha visszafelé nem teljesen azonos karakterről karakterre.

A palindromellenőrző használata

1. Írjon be vagy illesszen be egy szót, kifejezést vagy számot a beviteli mezőbe.
2. Az eredmény azonnal megjelenik: "Yes, it's a palindrome!" vagy "No, not a palindrome."
3. A pontosan összehasonlított szöveg megtekintéséhez olvassa el a "Cleaned text" sort.
4. A teszt azonnali elvégzéséhez kattintson valamelyik példára.
5. A bevitel törléséhez és az újrakezdéshez használja a „Reset” gombot.

Az ellenőrzés a böngészőben fut. A rendszer nem küld szöveget szerverre.

Hogyan működik a palindromellenőrző?

Az eszköz két lépésben működik.

1. lépés: A szöveg megtisztítása

Az összehasonlítás előtt a szöveg megtisztul:

• Az ékezetes betűk ékezet nélküli alapbetűre alakulnak. Az É-ből e, az á-ból a lesz.
• A szöveg kisbetűssé alakul.
• Minden olyan karakter törlődik, amely nem betű vagy számjegy, így a szóközök, vesszők, pontok és egyéb írásjelek is.

Ez a lépés bármely ábécé betűit megőrzi, nem csak az angolban használt 26 betűt. A cirill, görög, héber és kínai szövegek tisztítása ugyanígy történik, ezért a más nyelveken írt palindromokat is helyesen felismeri.

2. lépés: A szöveg összehasonlítása a fordítottjával

A megtisztított szöveget megfordítják, majd betűről betűre összehasonlítják a megtisztított eredetivel. Ha minden pozíció egyezik, a szöveg palindrom.

A palindrom képlete

Egy n hosszúságú, megtisztított S karakterlánc akkor palindrom, ha:

S[i] = S[n − 1 − i], minden i-re, ahol i 0-tól n − 1-ig terjed.

Egyszerűen megfogalmazva: az első betűnek egyeznie kell az utolsóval, a másodiknak az utolsó előtti betűvel, és így tovább a közép felé. Egy karakterlánc ilyen módon történő ellenőrzése a hosszával arányos időt vesz igénybe, mivel mind a tisztítási, mind az összehasonlítási lépés minden karaktert egyszer vizsgál meg.

Megoldott példa

Vegyük a következő mondatot: "A man, a plan, a canal: Panama."

1. Tisztítsa meg: alakítsa kisbetűssé, és távolítsa el az írásjeleket és a szóközöket. Az eredmény: amanaplanacanalpanama.
2. Fordítsa meg a megtisztított szöveget: amanaplanacanalpanama.
3. Hasonlítsa össze a két karakterláncot. Egyeznek, ezért a mondat palindrom.

Az ékezetes szövegeket ugyanígy kezeli a rendszer. Az „Été” („nyár” franciául) megtisztítva ete lesz, mert az É ékezete egyszerű e betűvé alakul. A ete megfordítva ismét ete, ezért palindrom. A "Dábale arroz a la zorra el abad" spanyol mondat megtisztítva dabalearrozalazorraelabad lesz, amely visszafelé olvasva szintén ugyanaz.

Palindrompéldák

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

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

Számok: 12 321, 1001, 45 654

A palindromellenőrzés gyakori alkalmazásai

• Programozói állásinterjúk. A palindrom ellenőrzése szokásos karakterlánc-kezelési feladat. Azt vizsgálja, hogyan kezeli a jelölt az olyan szélső eseteket, mint az üres bevitel, az egyetlen karakter és a vegyes kis- és nagybetűs írásmód.
• Űrlap-ellenőrzés. Egyes rendszerek megjelölik a palindrom felhasználóneveket, termékkódokat vagy sorozatszámokat, mivel ezeket a mintákat könnyebb kitalálni, illetve bizonyos leolvasókat megzavarhatnak.
• Szójátékok és fejtörők. A keresztrejtvények és szójátékok készítői palindromokat használnak megoldásként, mivel a játékosok gyakran örömmel fedezik fel őket.
• Programozás oktatása. A palindromellenőrzés gyakori korai feladat, mert a karakterláncok kezelését, a ciklusokat és a feltételes logikát fejlett adatstruktúrák nélkül kapcsolja össze.
• Molekuláris biológia. A DNS-ben található palindrom szekvencia mindkét szálon ugyanúgy olvasható, ha mindkettőt azonos kémiai irányban olvassuk. A restrikciós enzimek felismerik ezeket a szekvenciákat, és ott elvágják a DNS-t; ezt a technikát a géntechnológiában széles körben használják.

A palindromok rövid története

A Sator-négyzetet, ezt a latin szó-négyzetet: "SATOR AREPO TENET OPERA ROTAS,", Pompejiben találták meg, és 79 előttre datálják. Négy irányban olvasva ugyanazt adja: balról jobbra, jobbról balra, felülről lefelé és alulról felfelé.

Az írók évszázadok óta irodalmi kihívásként kezelik a palindromokat. James Joyce a Ulysses című regényében alkotta meg a „tattarrattat” szót egy ajtón való kopogás ábrázolására. 12 betűjével gyakran az angol nyelv egyik leghosszabb egyszavas palindromjaként említik.

Gyakran ismételt kérdések

Mi az a palindrom?

A palindrom olyan szó, kifejezés, szám vagy szekvencia, amely a szóközök, az írásjelek és a nagybetűk figyelmen kívül hagyásával előre és visszafelé olvasva ugyanaz.

Figyelmen kívül hagyja ez az eszköz a szóközöket és az írásjeleket?

Igen. A szöveg az összehasonlítás előtt megtisztul, ezért az "A man, a plan, a canal: Panama" palindromként ismerhető fel, noha a nyers mondat a vesszőkkel és a kettősponttal visszafelé nem azonos.

Kezeli az ékezetes betűket és más ábécéket is?

Igen. Az ékezetes betűk összehasonlítás előtt alapbetűvé alakulnak, így például az é-ből e lesz. Bármely írásrendszer betűi megmaradnak, nem csak az angol ábécé 26 betűje, ezért a görög, cirill, héber vagy kínai szöveg tisztítása és összehasonlítása ugyanúgy történik, mint az angol szövegé.

Ellenőrzi a számokat palindromként?

Igen. A számjegyek a tisztítás során megmaradnak, ezért az olyan numerikus karakterláncokat, mint 12 321 vagy 1001, ugyanúgy ellenőrzi, mint a szavakat.

Palindrom egyetlen betű is?

Igen. Egyetlen karakter definíció szerint előre és visszafelé olvasva ugyanaz, ezért az „a” és az „I” is palindromnak számít.

Mi a különbség a palindrom és az anagramma között?

A palindrom előre és visszafelé olvasva ugyanaz, például a „radar”. Az anagramma egy szó vagy kifejezés betűinek átrendezése, amely másik szót eredményez, például a „listen” és a „silent”. A két fogalom nem kapcsolódik egymáshoz.