Palindromo Tikrintuvas - Momentinis Teksto Validavimo Įrankis (Nemokamas)

Kas yra palindromų tikrintuvas?

Palindromų tikrintuvas – tai įrankis, tikrinantis, ar teksto fragmentas skaitomas vienodai iš priekio ir iš galo. Jis nepaiso tarpų, skyrybos ženklų ir didžiųjų raidžių, todėl sakinys, pavyzdžiui, "A man, a plan, a canal: Panama", laikomas palindromu, nors jį apvertus simboliai nėra visiškai tokie patys.

Kaip naudoti šį palindromų tikrintuvą

1. Įvesties laukelyje įrašykite arba įklijuokite žodį, frazę ar skaičių.
2. Rezultatas pasirodo iškart: "Yes, it's a palindrome!" arba "No, not a palindrome."
3. Perskaitykite eilutę "Cleaned text", kad tiksliai pamatytumėte, kas buvo lyginama.
4. Spustelėkite vieną iš pavyzdžių, kad iškart jį patikrintumėte.
5. Naudokite „Reset“, kad išvalytumėte įvestį ir pradėtumėte iš naujo.

Tikrinimas atliekamas naršyklėje. Joks tekstas nesiunčiamas į serverį.

Kaip veikia palindromų tikrintuvas

Įrankis veikia dviem etapais.

1 etapas: teksto išvalymas

Prieš lyginant tekstas išvalomas:

• Diakritiniai ženklai pakeičiami pagrindine raide be diakritinių ženklų. É tampa e, á tampa a.
• Tekstas paverčiamas mažosiomis raidėmis.
• Pašalinama viskas, kas nėra raidė arba skaitmuo, įskaitant tarpus, kablelius, taškus ir kitus skyrybos ženklus.

Šiame etape išsaugomos visų abėcėlių raidės, ne tik 26 raidės, vartojamos anglų kalboje. Kirilicos, graikų, hebrajų ir kinų tekstai išvalomi taip pat, todėl kitomis kalbomis parašyti palindromai taip pat tinkamai atpažįstami.

2 etapas: teksto lyginimas su jo apversta forma

Išvalytas tekstas apverčiamas ir lyginamas su išvalytu pradiniu tekstu, raide po raidės. Jei sutampa kiekviena pozicija, tekstas yra palindromas.

Palindromo formulė

Jei išvalytos eilutės S ilgis yra n, tekstas yra palindromas, kai:

S[i] = S[n − 1 − i], kiekvienai pozicijai i nuo 0 iki n − 1.

Paprastai tariant, pirma raidė turi sutapti su paskutine, antra – su priešpaskutine ir taip toliau link vidurio. Taip tikrinant eilutę sugaištama tiek laiko, kiek proporcinga jos ilgiui, nes ir valant, ir lyginant peržiūrimas kiekvienas simbolis po vieną kartą.

Išspręstas pavyzdys

Paimkime sakinį "A man, a plan, a canal: Panama."

1. Išvalykite jį: paverskite visas raides mažosiomis ir pašalinkite skyrybos ženklus bei tarpus. Gaunamas rezultatas amanaplanacanalpanama.
2. Apverskite išvalytą tekstą: amanaplanacanalpanama.
3. Palyginkite abi eilutes. Jos sutampa, todėl sakinys yra palindromas.

Tekstas su diakritiniais ženklais tvarkomas taip pat. „Été“ (prancūziškai „vasara“) išvalomas į ete, nes É diakritinis ženklas pakeičiamas paprasta e raide. Apvertus ete vėl gaunama ete, todėl tai yra palindromas. Ispaniškas sakinys "Dábale arroz a la zorra el abad" išvalomas į dabalearrozalazorraelabad, kuris taip pat skaitomas vienodai iš galo.

Palindromų pavyzdžiai

Žodžiai: racecar, level, radar, civic, kayak, noon, rotor, madam

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

Skaičiai: 12 321, 1001, 45 654

Įprasti palindromų tikrinimo atvejai

• Programavimo pokalbiai. Palindromo tikrinimas yra standartinė eilučių manipuliavimo užduotis. Tai patikrina, kaip kandidatas tvarkosi su kraštiniais atvejais, tokiais kaip tuščia įvestis, vienas simbolis ir skirtingas raidžių registras.
• Formų tikrinimas. Kai kurios sistemos pažymi palindromų pavidalo naudotojų vardus, gaminių kodus ar serijos numerius, nes tokius derinius lengviau atspėti arba jie gali suklaidinti tam tikrus skaitytuvus.
• Žodiniai žaidimai ir galvosūkiai. Kryžiažodžių ir žodinių žaidimų kūrėjai naudoja palindromus kaip atsakymus, nes žaidėjams dažnai malonu juos atrasti.
• Programavimo mokymas. Palindromų tikrinimas yra įprasta ankstyvojo mokymosi užduotis, nes ji apima eilučių tvarkymą, ciklus ir sąlyginę logiką, nereikalaujant sudėtingų duomenų struktūrų.
• Molekulinė biologija. Palindrominė DNR seka skaitoma vienodai abiejose grandinėse, kai kiekviena grandinė skaitoma ta pačia chemine kryptimi. Restrikcijos fermentai atpažįsta šias sekas ir ten suskaido DNR; ši technika plačiai naudojama genų inžinerijoje.

Trumpa palindromų istorija

Palindromų esama įvairiose kultūrose ir skirtingais istorijos laikotarpiais. Sator kvadratas – lotyniškas žodžių kvadratas, kuriame parašyta "SATOR AREPO TENET OPERA ROTAS," – buvo rastas Pompėjoje ir datuojamas laikotarpiu iki 79 mūsų eros metų. Jis skaitomas vienodai keturiomis kryptimis: iš kairės į dešinę, iš dešinės į kairę, iš viršaus į apačią ir iš apačios į viršų.

Rašytojai palindromus šimtmečius laikė literatūriniu iššūkiu. Jamesas Joyce'as savo romane Ulysses sukūrė žodį „tattarrattat“, reiškiantį beldimą į duris. Turėdamas 12 raidžių, jis dažnai minimas kaip vienas ilgiausių vieno žodžio palindromų anglų kalboje.

Dažnai užduodami klausimai

Kas yra palindromas?

Palindromas – tai žodis, frazė, skaičius arba seka, kuri skaitoma vienodai iš priekio ir iš galo, neatsižvelgiant į tarpus, skyrybos ženklus ir raidžių registrą.

Ar šis įrankis nepaiso tarpų ir skyrybos ženklų?

Taip. Prieš lyginant tekstas išvalomas, todėl "A man, a plan, a canal: Panama" atpažįstamas kaip palindromas, nors pradinis sakinys su kableliais ir dvitaškiu, skaitomas atvirkščiai, nėra tapatus.

Ar įrankis tvarko diakritinius ženklus ir kitas abėcėles?

Taip. Prieš lyginant diakritiniai ženklai pakeičiami pagrindine raide, todėl é tampa e. Išsaugomos visų rašto sistemų raidės, ne tik 26 anglų abėcėlės raidės, todėl graikų, kirilicos, hebrajų ar kinų tekstai išvalomi ir lyginami taip pat kaip angliškas tekstas.

Ar skaičiai tikrinami kaip palindromai?

Taip. Valant tekstą skaitmenys išsaugomi, todėl skaitinės eilutės, tokios kaip 12 321 ar 1001, tikrinamos taip pat kaip žodžiai.

Ar viena raidė yra palindromas?

Taip. Vienas simbolis pagal apibrėžimą skaitomas vienodai iš priekio ir iš galo, todėl ir „a“, ir „I“ laikomi palindromais.

Kuo skiriasi palindromas ir anagrama?

Palindromas skaitomas vienodai iš priekio ir iš galo, pavyzdžiui, „radar“. Anagrama – tai vieno žodžio ar frazės raidžių perstatymas, sudarant kitą žodį, pavyzdžiui, „listen“ ir „silent“. Šios dvi sąvokos nesusijusios.