摘要: http://tianyunpu2008.blog.163.com/blog/static/6559379920089162236915/ 阅读全文
posted @ 2015-04-15 23:36 tiger5 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 算法的基本思想: 当字符匹配的时候,不是简单的给相应元素赋上1,而是赋上其左上角元素的值加一。 我们用两个标记变量来标记矩阵中值最大的元素的位置,在矩阵生成的过程中来判断 当前生成的元素的值是不是最大的,据此来改变标记变量的值,那么到矩阵完成的时 候,最长匹配子串的位置和长度就已经出来了。=====... 阅读全文
posted @ 2015-04-15 23:35 tiger5 阅读(345) 评论(0) 推荐(0) 编辑