classSolution:deflongestCommonSubsequence(self,text1:str,text2:str)->int:text1_length=len(text1)text2_length=len(text2)lcs_array=self._get_initialized_lcs_array(text1_length,text2_length)foridx_2,text2_charinenumerate(text2):row=idx_2+1foridx_1,text1_charinenumerate(text1):col=idx_1+1iftext1_char==text2_char:lcs_array[row][col]=lcs_array[row-1][col-1]+1else:lcs_array[row][col]=max(lcs_array[row][col-1],lcs_array[row-1][col])returnlcs_array[row][col]def_get_initialized_lcs_array(self,text1_length,text2_length):return[[0]*(text1_length+1)for_inrange(text2_length+1)]