问题描述 给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。 Example : 给出”ABCD” 和 “EDCA”，这个LCS是 “A” (或 D或C)，返回1 给出 “ABCD” 和 “EACB”，这个…