<prompt> Tengeneza algoriti ambayo hupata na kuonyesha kamba ndefu zaidi ya kawaida kati ya mifuatano miwili ya maandishi.  <response>: Algorithm ifuatayo inaweza kutumika kupata kamba ndefu zaidi ya kawaida kati ya mifuatano miwili iliyotolewa ya maandishi: 1. Anza kwa kuanzisha viambajengo ili kuhifadhi urefu wa mifuatano miwili, hebu tuziite m na n. m urefu wa Kamba 1 n urefu wa Mfuatano wa 2 2. Unda safu ya ukubwa wa 2D m1 x n1 ili kuhifadhi urefu wa viambishi vya kawaida vya muda mrefu zaidi vya nyuzi ndogo kati ya nyuzi mbili. Anzisha vipengee vyote katika safu hadi 0. 3. Anzisha kigezo, hebu tukiite matokeo ili kuhifadhi urefu wa kamba ndogo ndefu zaidi ya kawaida. Weka thamani yake ya mwanzo hadi 0. 4. Tekeleza kitanzi kilichowekwa ili kurudia juu ya herufi katika mifuatano yote miwili, kuanzia herufi ya mwisho. 5. Kwa kila jozi ya wahusika, walinganishe. Ikiwa zinafanana, sasisha safu ya 2D na urefu wa kiambishi tamati cha sasa cha kawaida kwa kuongeza 1 hadi urefu wa kiambishi tamati cha awali kutoka kisanduku cha mshazari. Endelea kusasisha kigezo cha matokeo kwa kuhifadhi urefu wa juu zaidi wa kiambishi tamati cha kawaida kilichopatikana kufikia sasa. 6. Baada ya vitanzi kuisha, tofauti ya matokeo itakuwa na urefu wa kamba ndefu zaidi ya kawaida. 7. Ili kupata mfuatano mdogo halisi, anza kutoka kwa faharasa katika Kamba 1 ambapo urefu wa juu zaidi ulipatikana na usogeze nyuma kwa urefu wa upeo wa juu wa kamba ndogo ya kawaida. 8. Onyesha kamba ndefu zaidi ya kawaida. Kwa kutumia algoriti hii kwenye mifuatano uliyopewa, tunapata matokeo yafuatayo: Mstari mdogo wa Kawaida Mrefu Zaidi: mfano Urefu wa Mfuatano Mrefu Zaidi wa Kawaida ni 7 na kamba ndogo ni mfano. 