算法-動態規劃（4）最長公共子串-C++

動態規劃（0）-字符串的交錯組成，二維表呈現的是，str1,str2 ,aim三個字符串的關係，那麼本篇最長公共子串就是隻是str1,str2兩個字符串的關係。 問題：給定兩個字符串，返回兩個字符串的最長公共子串。 舉例：str1="1AB2345CD",str2="12345EF",返回「2345」 思路：dp[][] 表示 把str1[i]和str2[j] 看成公共子串最後一個字符時，公共子串

>>阅读原文<<