2020年8月24日
最长公共子串算法(Longest Common Substring)
摘要： 给两个字符串，求两个字符串的最长子串 （例如：“abc”“xyz”的最长子串为空字符串，“abcde”和“bcde”的最长子串为“bcde”） 解题思路： 把两个字符串分成一个行列的二维矩阵 比较二维矩阵中每个点对应行列字符中否相等，相等的话值设置为1，否则设置为0。 通过查找出值为1的最长对角线就 阅读全文
posted @ 2020-08-24 18:33 邓晓晖 阅读(1082) 评论(0) 推荐(0) 编辑