2016年7月14日

字符串匹配(1)

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

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

导航