Kichangamshaji cha Palindrome - Chombo cha Uhakiki wa Maandishi Papo hapo (Bure)
Angalia ikiwa maandishi yanasomeka sawa mbele na nyuma. Kichangamshaji cha palindrome cha bure kinashughulikia nafasi, alama za uakifishaji, na herufi. Kizuri sana kwa mahojiano ya programu, michezo ya maneno, na kujifunza.
Kichangishi cha Palindrome
Mifano
- "racecar" - Ndiyo, ni palindrome!
- "A man a plan a canal Panama" - Ndiyo, ni palindrome!
- "hello" - Hapana, sio palindrome
Nyaraka
Kikagua Palindromu ni Nini?
Kikagua palindromu ni zana inayojaribu kubaini ikiwa kipande cha maandishi kinasomeka vivyo hivyo kutoka mbele na kutoka nyuma. Hupuuzia nafasi, alama za uakifishaji na herufi kubwa, kwa hiyo sentensi kama "A man, a plan, a canal: Panama" huhesabiwa kuwa palindromu ingawa si sawa kabisa herufi kwa herufi inapogeuzwa.
Jinsi ya Kutumia Kikagua Hiki cha Palindromu
- Andika au bandika neno, kishazi au nambari kwenye kisanduku cha ingizo.
- Matokeo huonekana mara moja: "Yes, it's a palindrome!" au "No, not a palindrome."
- Soma mstari wa "Cleaned text" ili kuona hasa kilicholinganishwa.
- Bofya mojawapo ya mifano ili kuijaribu papo hapo.
- Tumia "Weka upya" ili kufuta ingizo na kuanza tena.
Ukaguzi huendeshwa kwenye kivinjari. Hakuna maandishi yanayotumwa kwenye seva.
Jinsi Kikagua Palindromu Kinavyofanya Kazi
Zana hii hufanya kazi kwa hatua mbili.
Hatua ya 1: Safisha maandishi
Kabla ya kulinganisha, maandishi husafishwa:
- Herufi zenye alama za lafudhi hubadilishwa kuwa herufi zao za msingi zisizo na lafudhi. É huwa e, na á huwa a.
- Maandishi hubadilishwa kuwa herufi ndogo.
- Kila kitu ambacho si herufi wala tarakimu huondolewa, kutia ndani nafasi, koma, nukta na alama nyingine za uakifishaji.
Hatua hii huhifadhi herufi kutoka alfabeti yoyote, si herufi 26 zinazotumiwa katika Kiingereza pekee. Maandishi ya Kikrili, Kigiriki, Kiebrania na Kichina husafishwa kwa njia hiyo hiyo, hivyo palindromu zilizoandikwa katika lugha nyingine pia hutambuliwa kwa usahihi.
Hatua ya 2: Linganisha maandishi na toleo lake lililogeuzwa
Maandishi yaliyosafishwa hugeuzwa na kulinganishwa, herufi kwa herufi, na maandishi asilia yaliyosafishwa. Ikiwa kila nafasi inalingana, maandishi hayo ni palindromu.
Fomula ya palindromu
Kwa mfuatano S uliosafishwa wenye urefu wa n, maandishi huwa palindromu wakati:
S[i] = S[n − 1 − i], kwa kila nafasi i kutoka 0 hadi n − 1.
Kwa maneno rahisi: herufi ya kwanza lazima ilingane na ya mwisho, ya pili ilingane na ya pili kutoka mwisho, na kuendelea hivyo kuelekea katikati. Kukagua mfuatano kwa njia hii huchukua muda unaolingana na urefu wake, kwa kuwa hatua ya kusafisha na hatua ya kulinganisha huangalia kila herufi mara moja.
Mfano wa kukokotoa
Tumia sentensi "A man, a plan, a canal: Panama."
- Isafishe: badilisha ukubwa wa herufi na uondoe alama za uakifishaji pamoja na nafasi. Matokeo ni
amanaplanacanalpanama. - Geuza maandishi yaliyosafishwa:
amanaplanacanalpanama. - Linganisha mifuatano hiyo miwili. Inalingana, kwa hiyo sentensi ni palindromu.
Maandishi yenye lafudhi hushughulikiwa kwa njia hiyo hiyo. "Été" (neno la Kifaransa linalomaanisha "majira ya joto") husafishwa kuwa ete, kwa sababu lafudhi kwenye É hubadilishwa kuwa e isiyo na lafudhi. Kugeuza ete hutoa tena ete, kwa hiyo ni palindromu. Sentensi ya Kihispania "Dábale arroz a la zorra el abad" husafishwa kuwa dabalearrozalazorraelabad, ambayo pia husomeka vivyo hivyo ikigeuzwa.
Mifano ya Palindromu
Maneno: racecar, level, radar, civic, kayak, noon, rotor, madam
Vishazi: "A man, a plan, a canal: Panama", "Was it a car or a cat I saw?", "Never odd or even", "Do geese see God"
Nambari: 12,321, 1001, 45,654
Matumizi ya Kawaida ya Ukaguzi wa Palindromu
- Usaili wa upangaji programu. Kuangalia kama mfuatano ni palindromu ni zoezi la kawaida la uchakataji wa mifuatano. Hujaribu jinsi mgombea anavyoshughulikia hali maalum kama ingizo tupu, herufi moja na mchanganyiko wa herufi kubwa na ndogo.
- Uthibitishaji wa fomu. Baadhi ya mifumo huashiria majina ya watumiaji, misimbo ya bidhaa au nambari za mfululizo za palindromu, kwa kuwa mifumo hiyo ni rahisi kukisia au inaweza kuchanganya vichanganuzi fulani.
- Michezo ya maneno na mafumbo. Watengenezaji wa mafumbo ya maneno na michezo ya maneno hutumia palindromu kama majibu, kwa kuwa wachezaji mara nyingi hufurahia kuzibaini.
- Kufundisha upangaji programu. Kukagua palindromu ni zoezi la kawaida la mwanzo kwa sababu linachanganya ushughulikiaji wa mifuatano, mizunguko na mantiki ya masharti bila kuhitaji miundo ya data ya hali ya juu.
- Biolojia ya molekuli. Mfuatano wa palindromu katika DNA husomeka vivyo hivyo kwenye nyuzi zote mbili kila uzi unaposomwa katika mwelekeo uleule wa kikemia. Vimeng'enya vizuizi hutambua mifuatano hii na hukata DNA hapo, mbinu inayotumiwa katika uhandisi jeni kwa ujumla.
Historia Fupi ya Palindromu
Palindromu hupatikana katika tamaduni na karne nyingi. Mraba wa Sator, mraba wa maneno wa Kilatini unaosomeka "SATOR AREPO TENET OPERA ROTAS,", uligunduliwa huko Pompeii na ni wa kabla ya 79 BK. Husomeka vivyo hivyo katika mielekeo minne: kushoto kwenda kulia, kulia kwenda kushoto, juu kwenda chini na chini kwenda juu.
Waandishi wameichukulia palindromu kama changamoto ya kifasihi kwa karne nyingi. James Joyce alibuni neno "tattarrattat" katika riwaya yake Ulysses kuwakilisha kugongwa kwa mlango. Likiwa na herufi 12, mara nyingi hutajwa kuwa mojawapo ya palindromu ndefu zaidi za neno moja katika Kiingereza.
Maswali yanayoulizwa mara kwa mara
Palindromu ni nini?
Palindromu ni neno, kishazi, nambari au mfuatano unaosomeka vivyo hivyo kutoka mbele na kutoka nyuma baada ya kuacha kando nafasi, alama za uakifishaji na ukubwa wa herufi.
Je, zana hii hupuuza nafasi na alama za uakifishaji?
Ndiyo. Maandishi husafishwa kabla ya kulinganishwa, hivyo "A man, a plan, a canal: Panama" hutambuliwa kuwa palindromu ingawa sentensi ghafi yenye koma na koloni zake si sawa inapogeuzwa.
Je, hushughulikia herufi zenye lafudhi na alfabeti nyingine?
Ndiyo. Herufi zenye lafudhi hubadilishwa kuwa herufi zake za msingi, kwa hiyo é huwa e kabla ya kulinganishwa. Herufi kutoka hati yoyote huhifadhiwa, si herufi 26 za alfabeti ya Kiingereza pekee, hivyo maandishi ya Kigiriki, Kikrili, Kiebrania au Kichina husafishwa na kulinganishwa kwa njia ileile na maandishi ya Kiingereza.
Je, nambari hukaguliwa kama palindromu?
Ndiyo. Tarakimu huhifadhiwa wakati wa kusafisha, kwa hiyo mifuatano ya nambari kama 12,321 au 1001 hukaguliwa kwa njia ileile na maneno.
Je, herufi moja ni palindromu?
Ndiyo. Kwa ufafanuzi, herufi moja husomeka vivyo hivyo kutoka mbele na kutoka nyuma, hivyo "a" na "I" zote huhesabiwa kuwa palindromu.
Kuna tofauti gani kati ya palindromu na anagramu?
Palindromu husomeka vivyo hivyo kutoka mbele na kutoka nyuma, kama "radar." Anagramu hupanga upya herufi za neno au kishazi kimoja ili kuunda neno tofauti, kama "listen" na "silent." Mawazo hayo mawili hayahusiani.