摘要: ###求两个字符串的最长公共子串 算法思路: 1、把两个字符串分别以行和列组成一个二维矩阵。 2、比较二维矩阵中每个点对应行列字符中否相等,相等的话值设置为1,否则设置为0。 3、通过查找出值为1的最长对角线就能找到最长公共子串。 针对于上面的两个字符串我们可以得到的二维矩阵如下: 从上图可以看到, 阅读全文
posted @ 2019-03-29 14:56 饶翠 阅读(173) 评论(0) 推荐(0) 编辑