摘要： 思路：首先主题思想是动态规划，建立一个二维数组，对两个字符串依次进行判断，每次去上一次的最优解加上当前状态，直至字符串比较完毕，最后的最优解即是整体的最优解。 例如： 123abc abc123abc 将其dp数组输出即为： 代码如下： 阅读全文