用到了 动态规划 最终结果是由 下一级结果累计 获取的。 首先需要创建一个 二维数组,大小就是arr[字符串1的长度][字符串2的长度] 这题动态规划的思想就是 如果存在公共子串,比如"1AB2345CD","12345EF"的公共子串2345 那么比如"1AB2345CD"中公共子串2345最后一个 值5的下标是7,对应的"12345EF"公共子串2345最后一个值5的下标是5,两个字符串 5的前一个值4 肯定也是相等的,下标分别是6和4 。 所以可以知道值5 的最大长度是 值4 最大长度+1, 同理,两个字符串...