Palindromi-tarkistin - Välitön tekstin validointityökalu (Ilmainen)

Mikä on palindromitarkistin?

Palindromitarkistin on työkalu, joka testaa, lukeeko tekstipätkä samoin etu- ja takaperin. Se jättää välilyönnit, välimerkit ja isot kirjaimet huomiotta, joten esimerkiksi lause "A man, a plan, a canal: Panama" lasketaan palindromiksi, vaikka se ei takaperin luettuna ole merkki merkiltä samanlainen.

Palindromitarkistimen käyttö

1. Kirjoita tai liitä sana, lause tai numero syöttökenttään.
2. Tulos näkyy heti: "Yes, it's a palindrome!" tai "No, not a palindrome."
3. Tarkastele riviä "Cleaned text" nähdäksesi tarkalleen, mitä verrattiin.
4. Testaa jokin esimerkeistä heti napsauttamalla sitä.
5. Tyhjennä syöte ja aloita alusta valitsemalla ”Reset”.

Tarkistus suoritetaan selaimessa. Tekstiä ei lähetetä palvelimelle.

Näin palindromitarkistin toimii

Työkalu toimii kahdessa vaiheessa.

Vaihe 1: Tekstin puhdistaminen

Ennen vertailua teksti puhdistetaan:

• Aksentoidut kirjaimet muunnetaan vastaaviksi peruskirjaimiksi. É muuttuu e:ksi ja á a:ksi.
• Teksti muunnetaan pienaakkosiksi.
• Kaikki muu kuin kirjain tai numero poistetaan, mukaan lukien välilyönnit, pilkut, pisteet ja muut välimerkit.

Tässä vaiheessa säilytetään minkä tahansa kirjaimiston kirjaimet, ei ainoastaan englannissa käytettyjä 26 kirjainta. Kyrillinen, kreikkalainen, heprealainen ja kiinalainen teksti puhdistetaan samalla tavalla, joten myös muilla kielillä kirjoitetut palindromit tunnistetaan oikein.

Vaihe 2: Tekstin vertaaminen sen käänteiseen muotoon

Puhdistettu teksti käännetään ja sitä verrataan alkuperäiseen puhdistettuun tekstiin merkki merkiltä. Jos jokainen kohta täsmää, teksti on palindromi.

Palindromin kaava

Kun puhdistetun merkkijonon S pituus on n, teksti on palindromi, kun:

S[i] = S[n − 1 − i] jokaisella paikalla i välillä 0 ja n − 1.

Yksinkertaisesti sanottuna ensimmäisen kirjaimen on vastattava viimeistä kirjainta, toisen toiseksi viimeistä ja niin edelleen kohti keskikohtaa. Merkkijonon tarkistaminen tällä tavalla vie sen pituuteen verrannollisen ajan, koska sekä puhdistus- että vertailuvaihe käyvät jokaisen merkin läpi kerran.

Laskuesimerkki

Tarkastellaan lausetta "A man, a plan, a canal: Panama."

1. Puhdista se: muunnetaan kirjainkoko ja poistetaan välimerkit sekä välilyönnit. Tulokseksi saadaan amanaplanacanalpanama.
2. Käännä puhdistettu teksti: amanaplanacanalpanama.
3. Vertaa kahta merkkijonoa. Ne täsmäävät, joten lause on palindromi.

Tarkkeellinen teksti käsitellään samalla tavalla. ”Été” (ranskaksi ”kesä”) puhdistuu muotoon ete, koska É:n tarke muunnetaan tavalliseksi e:ksi. Kun ete käännetään, saadaan jälleen ete, joten kyseessä on palindromi. Espanjankielinen lause "Dábale arroz a la zorra el abad" puhdistuu muotoon dabalearrozalazorraelabad, joka sekin luetaan samoin käänteiseen suuntaan.

Esimerkkejä palindromeista

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

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

Numerot: 12 321, 1001, 45 654

Palindromien tarkistamisen yleisiä käyttötarkoituksia

• Ohjelmointihaastattelut. Palindromin tarkistaminen on tavanomainen merkkijonojen käsittelytehtävä. Se testaa, miten hakija käsittelee erikoistapauksia, kuten tyhjää syötettä, yksittäisiä merkkejä ja kirjainkoon vaihtelua.
• Lomakkeiden tarkistus. Jotkin järjestelmät ilmoittavat palindromisista käyttäjätunnuksista, tuotekoodista tai sarjanumeroista, koska tällaiset muodot on helpompi arvata tai ne voivat sekoittaa tietyt skannerit.
• Sanapelit ja pulmat. Ristisanatehtävien ja sanapelien suunnittelijat käyttävät palindromeja vastauksina, koska pelaajista niiden löytäminen on usein tyydyttävää.
• Ohjelmoinnin opetus. Palindromin tarkistaminen on yleinen varhainen harjoitus, koska siinä yhdistyvät merkkijonojen käsittely, silmukat ja ehtologiikka ilman edistyneitä tietorakenteita.
• Molekyylibiologia. DNA:n palindrominen sekvenssi luetaan samoin molemmissa juosteissa, kun kumpaakin luetaan samaan kemialliseen suuntaan. Restriktioentsyymit tunnistavat nämä sekvenssit ja katkaisevat DNA:n niistä kohdista. Tätä tekniikkaa käytetään laajasti geenitekniikassa.

Palindromien lyhyt historia

Palindromeja esiintyy monissa kulttuureissa ja eri vuosisatoina. Satorin neliö, latinankielinen sananeliö "SATOR AREPO TENET OPERA ROTAS," löydettiin Pompejista, ja se ajoittuu aikaan ennen vuotta 79 jaa. Se luetaan samoin neljään suuntaan: vasemmalta oikealle, oikealta vasemmalle, ylhäältä alas ja alhaalta ylös.

Kirjailijat ovat pitäneet palindromeja kirjallisena haasteena vuosisatojen ajan. James Joyce keksi sanan ”tattarrattat” romaanissaan Ulysses kuvaamaan oveen koputtamista. Se on 12 kirjaimellaan yksi englannin kielen pisimmistä yksisanaisista palindromeista.

Usein kysyttyä

Mikä on palindromi?

Palindromi on sana, lause, numero tai sekvenssi, joka luetaan samoin etu- ja takaperin, kun välilyönnit, välimerkit ja kirjainkoko jätetään huomiotta.

Jättääkö tämä työkalu välilyönnit ja välimerkit huomiotta?

Kyllä. Teksti puhdistetaan ennen vertailua, joten "A man, a plan, a canal: Panama" tunnistetaan palindromiksi, vaikka alkuperäinen lause pilkkuineen ja kaksoispisteineen ei ole käännettynä samanlainen.

Käsitteleekö se aksentoituja kirjaimia ja muita aakkostoja?

Kyllä. Tarkkeelliset kirjaimet muunnetaan ennen vertailua peruskirjaimikseen, joten é muuttuu e:ksi. Kaikkien kirjoitusjärjestelmien kirjaimet säilytetään, eivät ainoastaan englannin aakkoston 26 kirjainta, joten kreikan-, kyrillisen-, heprean- tai kiinankielinen teksti puhdistetaan ja sitä verrataan samalla tavalla kuin englanninkielistä tekstiä.

Tarkistetaanko numerot palindromeina?

Kyllä. Numerot säilytetään puhdistuksen aikana, joten numeeriset merkkijonot, kuten 12 321 tai 1001, tarkistetaan samalla tavalla kuin sanat.

Onko yksittäinen kirjain palindromi?

Kyllä. Yksittäinen merkki luetaan määritelmän mukaan samoin etu- ja takaperin, joten sekä ”a” että ”I” lasketaan palindromeiksi.

Mikä ero on palindromilla ja anagrammilla?

Palindromi luetaan samoin etu- ja takaperin, kuten ”radar”. Anagrammissa yhden sanan tai lauseen kirjaimet järjestetään uudelleen toisen sanan muodostamiseksi, kuten sanoissa ”listen” ja ”silent”. Nämä kaksi käsitettä eivät liity toisiinsa.