<prompt> Andika chaguo za kukokotoa ili kupata mfuatano mrefu zaidi wa kiambishi cha kawaida kati ya safu ya mifuatano.Ikiwa hakuna kiambishi awali cha kawaida, rudisha kamba tupu .Mfano wa 1:Ingizo: strs ua , tiririka, ndegePato: flMfano wa 2:Ingizo: strs mbwa , racecar , gari Pato: Maelezo: Hakuna kiambishi awali cha kawaida kati ya mifuatano ya ingizo.Vikwazo: 1 strs.length 200 0 strsi.urefu 200 strsi ina herufi ndogo za Kiingereza pekee.  <response>: chatudef longest_common_prefixstrs: ikiwa sio strs: kurudi kwa i, c katika kuhesabustrs0: kwa j katika safu1, lenstrs: ikiwa i lenstrsj au strsji ! c: kurudi strs0:i kurudi strs0maelezoAlgorithm inarudia kupitia herufi katika mfuatano wa kwanza na kulinganisha herufi sawa katika mifuatano. Iwapo kuna kutolingana kumegunduliwa, rudisha kiambishi awali cha kawaida hadi sehemu isiyolingana. Kanuni ikimaliza kurudia mfuatano wa kwanza, rudisha mfuatano wote wa kwanza kama kiambishi awali cha kawaida.1. Angalia ikiwa safu ya ingizo ni tupu, ikiwa iko, rudisha kamba tupu kwani hakuna kiambishi awali cha kawaida.2. Rudia kupitia herufi za mfuatano wa kwanza.3. Kwa kila herufi, rudia mistari mingine katika safu.4. Linganisha herufi ya sasa na herufi inayolingana katika mifuatano mingine.5. Ikiwa kuna kutolingana au tukifika mwisho wa mfuatano, rudisha kiambishi awali kidogo cha kawaida hadi faharasa ya sasa.6. Ikiwa kitanzi kinafikia mwisho wa kamba ya kwanza, basi kamba nzima ya kwanza ni kiambishi awali cha kawaida. Rudisha mfuatano wote wa kwanza. 