<prompt> Tengeneza kitendakazi cha JavaScript au TypeScript ambacho kinakubali mifuatano miwili kama ingizo na kurudisha ufuataji wake mrefu zaidi wa kawaida LCS. Ikiwa hakuna LCS, rudisha kamba tupu.PLINFORMAT  <response>: kazi ndefu zaidiCommonSubsequencestr1, str2 const len1 str1.length; const len2 str2.length; Unda matrix ili kuhifadhi urefu wa LCS kwa mifuatano midogo const lcsMatrix Array.from urefu: len1 1 , Mkusanyikolen2 1.jaza0 ; Jaza matrix kwa kutumia mbinu ya programu ya nguvu kwa wacha mimi 1; i len1; i kwa acha j 1; j len2; j ikiwa str1i - 1 str2j - 1 lcsMatrixij lcsMatrixi - 1j - 1 1; nyengine lcsMatrixij Math.maxlcsMatrixi - 1j, lcsMatrixij - 1; Rudi nyuma na uunda kamba ya LCS let lcs ; let i len1; let j len2; wakati i 0 j 0 ikiwa str1i - 1 str2j - 1 lcs str1i - 1 lcs; i--; j--; vinginevyo ikiwa lcsMatrixi - 1j lcsMatrixij - 1 i--; nyengine j--; kurudi lcs; 