2016年9月11日
一个自己研究出来的字符串匹配算法-k子串算法
摘要： 前言 最近工作中需要写一个算法，而写完这个算法我却发现了一个很有意思的事情。需要的这个算法是这样的：对于A，B两个字符串，找出最多K个公共子串，使得这K个子串长度和最大。百度之没有这样的算法，然后就开始想了一些乱七八糟的想法，一一被自己举反例推翻了，直到最后找到了正确算法，我觉得这个思考过程值得记录 阅读全文
posted @ 2016-09-11 17:26 haolujun 阅读(769) 评论(0) 推荐(0) 编辑