<prompt> Tengeneza programu ya Java inayotumia programu inayobadilika ili kupata mfuatano mrefu zaidi wa kawaida kati ya mifuatano miwili.PLINFORMAT  <response>: darasa la umma LongestCommonSubsequence utupu tuli wa umma String args Kamba1 ABBCBDAB; Kamba2 BDCABA; System.out.printlnKamba 1: string1; System.out.printlnKamba 2: string2; String lcs findLongestCommonSubsequencestring1, string2; System.out.printlnMafuatano Marefu Zaidi ya Kawaida: lcs; Kamba tuli ya kibinafsi findLongestCommonSubsequenceKamba1, Kamba2 int urefu int mpyastring1.length 1string2.length 1; Jenga matrix ya urefu kwa kutumia programu inayobadilika kwa int i 0; i 