2016年7月14日

字符串匹配(1)

摘要: 我接触字符串匹配算法大概有一年半了(从八年级的四月份开始),但是目前为止,这些字符串匹配算法对我来说概念还是比较模糊,特此写一个专题,总结一下。 题目 对于一个文本T,希望能找到与模式P相匹配的 T的子串T'的位置。其中,T的长度记为n,P的长度记为m,且总保证n>=m 朴素算法 其真正的时间复杂度 阅读全文

posted @ 2016-07-14 19:40 Chuckqgz 阅读(288) 评论(0) 推荐(0) 编辑

导航