<prompt> Andika chaguo za kukokotoa ili kupata mfuatano mrefu zaidi wa kawaida wa mifuatano miwili.  <response>: Hapa kuna kazi ya Chatu ambayo unaweza kutumia kupata kamba ndefu zaidi ya kawaida ya nyuzi mbili: python def longest_common_substringstring1, string2: m lenstring1 n lenstring2 Unda jedwali ili kuhifadhi urefu wa viambishi virefu zaidi vya kawaida vya mifuatano midogo maxLength 0 mwisho 0 urefu 0 kwa j katika masafan 1 kwa i katika safum 1 Tafuta tungo ndogo za kawaida za i katika safu1, m 1: kwa j katika safu1, n 1: ikiwa string1i - 1 string2j - 1: urefuij urefui - 1j - 1 1 sasisha urefu wa juu zaidi na faharasa ya matokeo ikiwa maxLength lengthij: maxLength lengthij end i - 1 kingine: lengthij 0 rudisha ndefu zaidi kawaida substring return string1end - maxLength 1:end 1 Huu hapa mfano wa jinsi unavyoweza kutumia chaguo hili la kukokotoa: python string1 abcdefabcdefg string2 xyzabcdefwabc longest_common longest_common_substringstring1, string2 chapandefu_ya_kawaida abcdef 