攻城狮凌风

2014年10月1日

KMP字符串匹配

摘要： 1 Knuth-Morris-Pratt算法 简称KMP算法。已知字符源串Text和匹配目标串Pattern，设两者长度分别为n和m(n>=m)，意图在源串Text中判定Pattern是否出现以及出现的次数，即所谓的匹配。约定s[a--b]代表字符串s的子串{s[a],s[a+1]...... 阅读全文

posted @ 2014-10-01 17:34 攻城狮凌风 阅读(153) 评论(0) 推荐(0) 编辑

导航