适用问题:ab两个串合并为一个新串,不改变a,b串本身的相对位置,但是要求新串长度最短。lcs[len1][len2] + len1 - lcs[len1][len2] + len2 - lcs[len1][len2]; 参考资料: 1.最长公共子序列(LCS) 及其 应用于实际问题的解决