问题描述 如题。 例：输入两个字符串 str1="1AB234",str2="1234EF" ，应输出最长公共子串"234". 解题思路 状态表示 dp[i][j]表示把str1[I]和str2[j]作为公共子串的最后一个字符，最长公共子串的长度。 最终，找到dp数组中的最大值及其位置，则可计算并获 ...
分类：
其他好文 时间：
2019-05-11 23:04:02
阅读次数：
156
最长公共子串问题： 给定两个字符串，求出它们之间最长的相同子字符串的长度。 暴力解法思路： 1.以两个字符串的每个字符为开头，往后比较，这样就会需要两层循环 2.两层循环内部的比较方式，也是一层循环，以当前字符为起点，往后遍历比较，直到有不同就跳出这次循环，记录下相同子字符串的长度 3.以最长的那次... ...
分类：
编程语言 时间：
2018-10-18 01:21:05
阅读次数：
177
后缀数组 代码 注意由于h数组的定义，我们需要标记为 的部分。 最长公共子串问题 ( "hiho1415" ) 将两个子串拼接起来，用 分隔，那么两个串的最长公共子串就是保证 和`sa[i 1] h[i]`。 连续重复次数最多的子串 ( "hiho1419" ) 枚举子串长度 和重复起点 ，计算重复 ...
分类：
编程语言 时间：
2018-09-02 18:45:56
阅读次数：
167
最长公共子串 问题描述：给定两个字符串，找到他们公共的子串，要求连续 b a b c 0 0 0 a 0 1 0 b 1 0 1 a 0 1 0 矩阵的斜对角线最长的那个就是最长公共子串。 不过在二维矩阵上找最长的由1组成的斜对角线也是件麻烦费时的事，下面改进：当要在矩阵是填1时让它等于其左上角元素 ...
分类：
其他好文 时间：
2017-10-01 19:58:32
阅读次数：
134
算法分析之 五大常用算法 算法的复杂度 算法分析之 五大常用算法 算法的复杂度 1.分治法 · 话说递归与HANOI塔 · 二分法求方程近似解 · 用C++实现合并排序 · 求最大值和最小值的分治算法 2.动态规划法 · 动态规划求0/1背包问题 · 最长公共子串问题的实现 · 用动态规划实现导弹拦 ...
分类：
编程语言 时间：
2016-05-30 13:00:38
阅读次数：
165
后缀数组处理最长公共子串问题。 将两个串接在一起，计算height的最大值。同时要保证sa[i]和sa[i-1]在不同的串当中。 ...
分类：
编程语言 时间：
2016-05-18 21:51:52
阅读次数：
230
我的解题思路：生成动态规划表，即大小为M*N的矩阵dp（M和N分别是两个字符串的长度）；求dp[i][j]过程：1.矩阵第一列即dp[0~M-1][0],对某一个位置（i，0）来说，如果str1[i]==str2[0],令dp[i][0]=1,.否则令dp[i][0]=0;2.矩阵第一行即dp[0][0~N-1]，对某一个位置（0，j）来说，..
分类：
其他好文 时间：
2016-05-13 15:36:22
阅读次数：
164
最长公共子串问题： 给定两个字符串A和B，求解两个字符串的最长公共子串。子串必须连续。 如:A :" abcdef"；B："cdefgh"。最长公共子串为"cdef"，返回为4。 问题分析过程可以参考最长公共子序列。http://www.cnblogs.com/gaobaoru-articles/p ...
分类：
其他好文 时间：
2016-05-07 13:06:54
阅读次数：
203
问题描述：Given 2 sequences, X = x1,...,xm and Y = y1,...,yn, find a common subsequence whose length is maximum. Subsequence need not be consecutive, but m...
分类：
编程语言 时间：
2015-11-23 13:13:45
阅读次数：
207
