<prompt> Unapewa kamba s na safu ya safu maneno. Mishororo yote ya maneno ni ya urefu sawa.Kengele ndogo iliyounganishwa katika s ni kamba ndogo ambayo ina mifuatano yote ya ruhusa yoyote ya maneno yaliyounganishwa. Kwa mfano, ikiwa maneno ab , cd , ef , basi abcdef , abefcd , cdabef , cdefab , efabcd , na efcdab zote ni kamba zilizounganishwa. acdbef si kamba ndogo iliyounganishwa kwa sababu si muunganisho wa upitishaji wowote wa maneno.Rejesha _fahirisi za kuanzia za kamba ndogo zote zilizounganishwa katika_ s. Unaweza kurudisha jibu kwa mpangilio wowote .Mfano wa 1:Ingizo: s barfoothefoobarman , maneno foo, barPato: 0,9Maelezo: Kwa kuwa maneno.length 2 na manenoi.length 3, kamba ndogo iliyounganishwa lazima iwe na urefu wa 6.Mstari mdogo unaoanzia 0 ni barfoo. Ni muunganisho wa bar , foo ambao ni upitishaji wa maneno.Mstari mdogo unaoanzia 9 ni foobar. Ni muunganisho wa foo, bar ambao ni upitishaji wa maneno.Agizo la pato haijalishi. Kurejesha 9,0 ni sawa pia.Mfano wa 2:Ingizo: s wordgoodgoodbestword , words neno , nzuri , bora zaidi, neno Pato: Maelezo: Kwa kuwa maneno.length 4 na manenoi.length 4, kamba ndogo iliyounganishwa lazima iwe na urefu wa 16.Hakuna mfuatano mdogo wa urefu wa 16 ni s ambao ni sawa na upatanisho wa upitishaji wowote wa maneno.Tunarudisha safu tupu.Mfano wa 3:Ingizo: s barfoofoobarthefoobarman , maneno bar , foo , the Pato: 6,9,12Maelezo: Kwa kuwa maneno.length 3 na manenoi.length 3, kamba ndogo iliyounganishwa lazima iwe na urefu wa 9.Mstari mdogo unaoanzia 6 ni foobarthe. Ni muunganisho wa foo, bar, ambao ni upitishaji wa maneno.Mstari mdogo unaoanzia 9 ni barthefoo. Ni muunganisho wa bar , the, foo ambao ni upitishaji wa maneno.Mstari mdogo unaoanzia 12 ni thefoobar. Ni muunganisho wa , foo , bar ambao ni upitishaji wa maneno.Vikwazo: 1 s.urefu 104 1 maneno.urefu 5000 1 manenoi.urefu 30 s na manenoi yanajumuisha herufi ndogo za Kiingereza.  <response>: chatukutoka kwa makusanyo kuagiza Counterdef findSubstrings, maneno: ikiwa sio maneno au sivyo: kurudi neno_count Countermaneno word_length lenmaneno0 jumla_maneno lenmaneno jumla_urefu neno_urefu jumla_maneno matokeo kwa mimi katika safulens - total_length 1: temp_word_count Counter kwa j katika masafa jumla_maneno: sasa_neno si j neno_length:i j 1 neno_length ikiwa neno_la_sasa haliko katika neno_hesabu: mapumziko temp_word_countcurrent_word 1 ikiwa temp_word_countcurrent_word word_countcurrent_word: mapumziko ikiwa j 1 jumla_maneno: tokeo.ongezai matokeo ya kurudimaelezo1. Ikiwa safu ya mfuatano s au maneno ni tupu, rudisha orodha tupu.2. Unda hashmap neno_hesabu ili kuhifadhi hesabu ya kila neno lililopo katika safu ya maneno.3. Pata urefu wa neno moja, jumla ya idadi ya maneno, na jumla ya urefu wa mfuatano uliounganishwa.4. Rudia mfuatano s kwa faharasa i, kuanzia 0 na hadi s.size - total_length.5. Kwa kila faharasa i, unda hashmap ya muda temp_word_count, na rudia kupitia maneno kuanzia faharasa j hadi jumla_maneno - 1.6. Toa neno la sasa kutoka kwa kamba ndogo kwa nafasi ya kuanzia i j word_length, na urefu word_length.7. Tafuta neno la sasa katika hashmap word_count. Ikiwa haipo, vunja kitanzi na uangalie faharasa inayofuata.8. Ongeza neno la sasa kwa hashmap ya muda temp_word_count. Ikiwa hesabu ya neno katika temp_word_count inazidi hesabu katika hesabu_ya_neno, vunja kitanzi.9. Ikiwa maneno yote yapo katika mstari mdogo na yanakidhi hesabu zinazohitajika, ongeza faharasa ya sasa i kwenye orodha ya matokeo.10. Rudisha orodha ya matokeo baada ya kuchakata fahirisi zote. 