<prompt> Neno kifupi cha jumla kinaweza kutengenezwa kwa kuchukua idadi yoyote ya mistari midogo isiyoingiliana na isiyo karibu na kuzibadilisha na urefu wake. Kwa mfano, abcde inaweza kufupishwa kuwa: a3e bcd imegeuzwa kuwa 3 1bcd1 a na e zote zimegeuka kuwa 1 5 abcde imegeuzwa kuwa 5 abcde hakuna kamba ndogo zilizobadilishwa Hata hivyo, vifupisho hivi ni batili: 23 ab iliyogeuzwa kuwa 2 na cde iliyogeuzwa kuwa 3 ni batili kwa vile tungo ndogo zilizochaguliwa ziko karibu. 22de ab iliyogeuzwa kuwa 2 na bc iliyogeuzwa kuwa 2 ni batili kwani kamba ndogo iliyochaguliwa hupishana.Kwa kuzingatia mfuatano neno, rudisha _orodha ya yote yanayowezekana vifupisho vya jumla vya_ neno. Rejesha jibu kwa mpangilio wowote.Mfano wa 1:Ingizo: neno nenoPato: 4,3d,2r1,2,1o2,1o1d,1or1,1ord,w3,w2d,w1r1 ,w1,wo2,wo1d,wor1,nenoMfano wa 2:Ingizo: neno aPato: 1,aVikwazo: 1 neno.urefu 15 Neno linajumuisha herufi ndogo za Kiingereza pekee.  <response>: chatudef tengeneza Vifupishoneno: kama sio neno: kurudi res kwa mimi katika anuwailenneno 1: kwa kipengee katika kuzalisha Vifupishonenoi1:: ikiwa mimi 0 au si kipengee au si kipengee0.isdigit: res.appendneno:i1 bidhaa ikiwa kipengee na kipengee0.isdigit: res.appendneno:i 1 bidhaa kurudi resmaelezoAlgorithm ya kuunda vifupisho vya jumla hufanya kazi kama ifuatavyo:1. Ikiwa neno la ingizo ni tupu, rudisha kifupisho tupu.2. Anzisha orodha tupu ya matokeo.3. Rudia juu ya urefu wa neno, kwa kutekeleza hatua zifuatazo: a. Tengeneza vifupisho kwa vifuatavyo. b. Angalia ikiwa ni marudio ya kwanza au ikiwa kipengee sio nambari. Ikiwa ni kweli, ongeza kipande cha neno na kipengee kwenye orodha ya matokeo. c. Angalia ikiwa kipengee ni nambari. Ikiwa ni kweli, ongeza kipande cha neno na kipengee chenye 1 kati yake kwenye orodha ya matokeo.4. Rudisha orodha ya matokeo iliyo na vifupisho vyote vinavyowezekana vya jumla.Njia hii inahakikisha nyuzi ndogo zisizopishana na zisizo karibu kwa sababu, katika kila simu inayojirudia, tunaongeza tarakimu moja tu au herufi. Kwa hivyo, daima kutakuwa na tarakimu au herufi kati ya vijisehemu vidogo viwili. Kwa kuwa hatuchanganyi herufi nyingi zinazokaribiana kuwa mfuatano mdogo wa tarakimu nyingi, tunatii vikwazo vilivyotajwa katika taarifa ya tatizo. 