算法-动态规划（4）最长公共子串-C++

动态规划（0）-字符串的交错组成，二维表呈现的是，str1,str2 ,aim三个字符串的关系，那么本篇最长公共子串就是只是str1,str2两个字符串的关系。 问题：给定两个字符串，返回两个字符串的最长公共子串。 举例：str1="1AB2345CD",str2="12345EF",返回“2345” 思路：dp[][] 表示 把str1[i]和str2[j] 看成公共子串最后一个字符时，公共子串

>>阅读原文<<