<prompt> Kwa kuzingatia muundo na mfuatano s, tafuta ikiwa s inafuata mchoro sawa.Hapa fuata maana yake ni ulinganifu kamili, kiasi kwamba kuna ubashiri kati ya herufi katika muundo na neno lisilo tupu katika s.Mfano wa 1:Ingizo: muundo abba, s mbwa paka paka mbwaPato: kweliMfano wa 2:Ingizo: muundo abba, s samaki wa paka pakaPato: si kweliMfano wa 3:Ingizo: muundo aaa, s mbwa paka paka mbwaPato: si kweliVikwazo: 1 pattern.length 300 muundo una herufi ndogo za Kiingereza pekee. 1 s.urefu 3000 s ina herufi ndogo za Kiingereza na nafasi . s haina nafasi zozote zinazoongoza au zinazofuata. Maneno yote katika s yametenganishwa na nafasi moja.  <response>: chatudef word_patternmuundo, s: maneno s.split ikiwa lenmuundo ! lenmaneno: kurudi Uongo char_map, neno_ramani , kwa c, neno katika zip muundo, maneno: ikiwa c haiko kwenye char_map na neno haliko kwenye neno_map: char_mapc neno neno_ramanineno c kwingine: ikiwa char_map.getc ! neno au neno_map.getneno ! c: kurudi Uongo kurudi Kwelimaelezo1. Kwanza, gawanya kamba s katika safu ya maneno kulingana na maneno yaliyotenganishwa nafasi.2. Angalia ikiwa urefu wa muundo na safu ya maneno ni sawa, vinginevyo rudisha sivyo.3. Unda ramani mbili jedwali za hashikamusi - moja kwa ajili ya kuhifadhi ramani kutoka kwa herufi ya muundo hadi neno, na nyingine kwa ajili ya kuchora ramani kutoka kwa neno hadi kwa herufi ya ruwaza.4. Rudia mchoro na safu ya maneno kwa wakati mmoja kwa kutumia kitanzi.5. Ikiwa herufi ya muundo na neno hazipo kwenye ramani husika, hifadhi ramani inayolingana katika ramani zote mbili.6. Ikiwa zipo, linganisha michoro; wakitofautiana, mara moja rudisha uongo.7. Baada ya kitanzi kukamilika, ikiwa hakuna kutolingana, kurudi kweli. 