最长公共子串的长度和构造
摘要:
最长公共子串是两个字符串都包含的一个字符串,需要连续。例如: String s1 : abfc String s2: abcd "abc"是他们的最长公共子序列,但是‘c’在s1中与”ab“不连续,因此”ab“是两个字符串的最长公共子串。 简单总结下思路: 使用动态规划,用一个二维数组dp[i][j 阅读全文
posted @ 2019-08-07 18:04 千山万水楼外楼 阅读(524) 评论(0) 推荐(0) 编辑