Palindroma pārbaudes rīks - Momentāna teksta validācijas rīks (Bez maksas)

Kas ir palindroma pārbaudītājs?

Palindroma pārbaudītājs ir rīks, kas pārbauda, vai teksta fragments tiek lasīts vienādi no sākuma un no beigām. Tas neņem vērā atstarpes, pieturzīmes un lielos burtus, tāpēc teikums, piemēram, "A man, a plan, a canal: Panama", tiek uzskatīts par palindromu, lai gan, apgriežot to, rakstzīmju secība nav pilnīgi identiska.

Kā lietot šo palindroma pārbaudītāju

1. Ievades laukā ierakstiet vai ielīmējiet vārdu, frāzi vai skaitli.
2. Rezultāts tiek parādīts uzreiz: "Yes, it's a palindrome!" vai "No, not a palindrome."
3. Izlasiet rindu "Cleaned text", lai precīzi redzētu, kas tika salīdzināts.
4. Noklikšķiniet uz kāda piemēra, lai to nekavējoties pārbaudītu.
5. Izmantojiet “Reset”, lai notīrītu ievadi un sāktu no jauna.

Pārbaude notiek pārlūkprogrammā. Teksts netiek nosūtīts uz serveri.

Kā darbojas palindroma pārbaudītājs

Rīks darbojas divos posmos.

Darbība 1: Notīriet tekstu

Pirms salīdzināšanas teksts tiek notīrīts:

• Diakritiskās zīmes tiek noņemtas, atstājot pamata burtu. É kļūst par e, á — par a.
• Teksts tiek pārveidots par mazajiem burtiem.
• Tiek noņemts viss, kas nav burts vai cipars, tostarp atstarpes, komati, punkti un citas pieturzīmes.

Šajā posmā tiek saglabāti burti no jebkura alfabēta, ne tikai 26 burti, ko izmanto angļu valodā. Kirilicas, grieķu, ivrita un ķīniešu teksts tiek notīrīts tādā pašā veidā, tāpēc arī citās valodās rakstīti palindromi tiek pareizi atpazīti.

Darbība 2: teksta salīdzināšana ar apvērsto tekstu

Notīrītais teksts tiek apvērsts un salīdzināts ar notīrīto sākotnējo tekstu, pārbaudot katru burtu. Ja sakrīt katra pozīcija, teksts ir palindroms.

Palindroma formula

Notīrītai virknei S ar garumu n teksts ir palindroms, ja:

S[i] = S[n − 1 − i] katrai pozīcijai i no 0 līdz n − 1.

Vienkāršiem vārdiem sakot: pirmajam burtam jāsakrīt ar pēdējo, otrajam — ar priekšpēdējo, un tā tālāk virzienā uz vidu. Šāda virknes pārbaude aizņem laiku, kas ir proporcionāls tās garumam, jo gan notīrīšanas, gan salīdzināšanas posmā tiek aplūkota katra rakstzīme vienu reizi.

Aprēķina piemērs

Ņemsim teikumu "A man, a plan, a canal: Panama."

1. Notīriet to: pārveidojiet burtus vienādā reģistrā un noņemiet pieturzīmes un atstarpes. Rezultāts ir amanaplanacanalpanama.
2. Apvērsiet notīrīto tekstu: amanaplanacanalpanama.
3. Salīdziniet abas virknes. Tās sakrīt, tāpēc teikums ir palindroms.

Teksts ar diakritiskajām zīmēm tiek apstrādāts tāpat. “Été” (franču valodā — “vasara”) tiek notīrīts līdz ete, jo diakritiskā zīme uz É tiek noņemta, atstājot vienkāršu e. Apvēršot ete, atkal iegūst ete, tāpēc tas ir palindroms. Spāņu teikums "Dábale arroz a la zorra el abad" tiek notīrīts līdz dabalearrozalazorraelabad, kas arī tiek lasīts vienādi no abām pusēm.

Palindromu piemēri

Vārdi: racecar, level, radar, civic, kayak, noon, rotor, madam

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

Skaitļi: 12 321, 1001, 45 654

Palindromu pārbaudes biežākie lietojumi

• Programmēšanas darba intervijas. Palindroma pārbaude ir standarta virkņu apstrādes uzdevums. Tā pārbauda, kā kandidāts rīkojas ar īpašiem gadījumiem, piemēram, tukšu ievadi, vienu rakstzīmi un jauktu burtu reģistru.
• Veidlapu validācija. Dažas sistēmas atzīmē palindromiskus lietotājvārdus, produktu kodus vai sērijas numurus, jo šādus modeļus ir vieglāk uzminēt vai arī tie var maldināt noteiktus skenerus.
• Vārdu spēles un mīklas. Krustvārdu mīklu un citu vārdu spēļu veidotāji izmanto palindromus kā atbildes, jo spēlētāji bieži izjūt gandarījumu, tos atklājot.
• Programmēšanas mācīšana. Palindromu pārbaude ir biežs agrīns uzdevums, jo tā apvieno darbu ar virknēm, ciklus un nosacījumu loģiku, neizmantojot sarežģītas datu struktūras.
• Molekulārā bioloģija. Palindromiska DNS sekvence tiek lasīta vienādi abās ķēdēs, ja katru no tām lasa vienā un tajā pašā ķīmiskajā virzienā. Restrikcijas enzīmi atpazīst šīs sekvences un pārgriež DNS šajā vietā; šo paņēmienu plaši izmanto gēnu inženierijā.

Īsa palindromu vēsture

Palindromi sastopami daudzās kultūrās un dažādos gadsimtos. Satora kvadrāts — latīņu vārdu kvadrāts ar tekstu "SATOR AREPO TENET OPERA ROTAS," — tika atrasts Pompejos un datējams ar laiku pirms 79 mūsu ēras. Tas tiek lasīts vienādi četros virzienos: no kreisās uz labo, no labās uz kreiso, no augšas uz leju un no apakšas uz augšu.

Rakstnieki palindromus gadsimtiem ilgi ir uzskatījuši par literāru izaicinājumu. Džeimss Džoiss romānā Ulysses izveidoja vārdu “tattarrattat”, lai attēlotu klauvēšanu pie durvīm. Ar 12 burtiem tas bieži tiek minēts kā viens no garākajiem vienvārda palindromiem angļu valodā.

Biežāk uzdotie jautājumi

Kas ir palindroms?

Palindroms ir vārds, frāze, skaitlis vai sekvence, kas tiek lasīta vienādi no sākuma un no beigām, neņemot vērā atstarpes, pieturzīmes un burtu reģistru.

Vai šis rīks ignorē atstarpes un pieturzīmes?

Jā. Pirms salīdzināšanas teksts tiek notīrīts, tāpēc "A man, a plan, a canal: Panama" tiek atpazīts kā palindroms, lai gan neapstrādātais teikums ar komatiem un kolu, apvērstā veidā nav identisks.

Vai tas apstrādā diakritiskās zīmes un citus alfabētus?

Jā. Pirms salīdzināšanas diakritiskās zīmes tiek noņemtas, atstājot pamata burtu, tāpēc é kļūst par e. Tiek saglabāti jebkura rakstības veida burti, ne tikai 26 angļu alfabēta burti, tāpēc grieķu, kirilicas, ivrita vai ķīniešu teksts tiek notīrīts un salīdzināts tāpat kā angļu teksts.

Vai skaitļi tiek pārbaudīti kā palindromi?

Jā. Tīrīšanas laikā cipari tiek saglabāti, tāpēc skaitļu virknes, piemēram, 12 321 vai 1001, tiek pārbaudītas tāpat kā vārdi.

Vai viens burts ir palindroms?

Jā. Viena rakstzīme pēc definīcijas tiek lasīta vienādi no sākuma un no beigām, tāpēc gan “a”, gan “I” tiek uzskatīti par palindromiem.

Kāda ir atšķirība starp palindromu un anagrammu?

Palindroms tiek lasīts vienādi no sākuma un no beigām, piemēram, “radar”. Anagrammā viena vārda vai frāzes burti tiek pārkārtoti, lai izveidotu citu vārdu, piemēram, “listen” un “silent”. Šie divi jēdzieni nav saistīti.