被搜索的字符串称为主串，待搜索的字符串称为模式串。朴素模式匹配算法的基本思想：
对主串的每一个字符作为子串开头，与模式串进行匹配。对主串做大循环，每个字符开头做模式串长度的小循环，直到匹配成功或全部遍历完成为止。
代码实现非常简单：
int strStr(char *haystack, char *needle) {
for (int i = 0;...
分类：
编程语言 时间：
2015-02-03 15:12:54
阅读次数：
224
OpenCv中实现了三种立体匹配算法：BM算法SGBM算法GC算法参考：http://blog.csdn.net/wqvbjhc/article/details/6260844首先介绍：SGBM算法，作为一种全局匹配算法，立体匹配的效果明显好于局部匹配算法，但是同时复杂度上也要远远大于局部匹配算法。...
分类：
编程语言 时间：
2015-02-02 12:22:31
阅读次数：
428
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）.
KMP算法的关键是根据给定的模式串W1,m,定义一个next函数,next函数包含了模式串本身局部匹配的信息.
#include
#include
#include
#include
#include
...
分类：
编程语言 时间：
2015-02-01 16:13:43
阅读次数：
231
本文汇编了一些常见的字符串算法，包括字符串反转算法、字符串左旋算法、字符串右旋算法、字符串旋转匹配算法、字符串包含算法、字符串删除算法、字符串转整数算法、字符串全排列算法、字符串字典序组合算法等。
分类：
编程语言 时间：
2015-01-30 21:05:31
阅读次数：
355
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）.
分类：
编程语言 时间：
2015-01-29 12:22:00
阅读次数：
165
Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。整个KMP的重点就在于当某一个字符与主串不匹配时，我们应该知道j指针要移动到哪里。
如图：C和D不匹配了，我们要...
分类：
编程语言 时间：
2015-01-24 21:28:58
阅读次数：
253
实现功能——输入N，M，提供一个共计N个单词的词典，然后在最后输入的M个字符串中进行多串匹配（关于AC自动机算法，此处不再赘述，详见：Aho-Corasick 多模式匹配算法、AC自动机详解。考虑到有时候字典会相当稀疏，所以引入了chi和bro指针进行优化——其原理比较类似于邻接表，这个东西本身和n...
分类：
编程语言 时间：
2015-01-20 00:56:51
阅读次数：
186
原文:经典算法题每日演练——第八题 AC自动机 上一篇我们说了单模式匹配算法KMP，现在我们有需求了，我要检查一篇文章中是否有某些敏感词，这其实就是多模式匹配的问题。
当然你也可以用KMP算法求出，那么它的时间复杂度为O(c*(m+n))，c：为模式串的个数。m：为模式串的长度,n:为正文的长度，那...
分类：
编程语言 时间：
2015-01-16 12:48:17
阅读次数：
374
看了一些的kmp实现，依葫芦画瓢，很死板，前缀什么的完全没必要。
kmp算法的核心思想：先对搜索字串生成偏移对照表，匹配时从左向右依次比较（bm从右向左，号称比kmp更快），相等则文档和搜索字串的下标+1迭代，否则查表，定位最优的偏移位置（文档下标不变，搜索字串下标改变）。例外是，字符不匹配时，若搜索字串的下标为0，则文档的下标+1，继续迭代比较。...
分类：
编程语言 时间：
2015-01-09 12:44:14
阅读次数：
157
