摘要： 【问题】给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 【思路】前两天我们讲解了"中心拓展法"来解这道题目，今天我们使用动态规划的方法来写这道题目，首先我们要寻找一个递推式如下： 我们将f[i][j]表述为从j到i的子串为回文串，j <= i，此时dp的矩阵 阅读全文

摘要： 【问题】给定两个字符串A和B，长度分别为m和n，要求找出它们最长的公共子串，并返回其长度。例如：A = "HelloWorld"B = "loop"则A与B的最长公共子串为 "lo",返回的长度为2。 【思路】最长公共子串的问题不同于最长公共子序列，由于子串的连续的，而子序列不一定连续。在上一个子序 阅读全文