学习字符串匹配算法有一段时间了，不过还是有点迷糊，虽然了解算法过程，但是在编码的时候还是会有些迷糊。
先把写的程序放在这里，以后有时间再来翻着看看吧！
#include
#include
using namespace std;
int KMPfind(char* s, char* p);
void GetNext(char* p, int next[]);
int ViolentMatch(...
分类：
编程语言 时间：
2015-04-21 09:36:31
阅读次数：
150
所有字符串匹配算法的核心问题是，当出现不匹配时，如何向后移动模式串一、暴力匹配算法 如果要匹配一个字符串s 和一个模式串p，则从i=0开始依次匹配s[i:(i+len(p))],简单粗暴，代码如下：def matcher(t, p): # param t: the string to chec...
分类：
编程语言 时间：
2015-04-13 22:48:09
阅读次数：
154
1. 引言 在一个大的字符串中对一个小的子串进行定位称为字符串的模式匹配，这应该算是字符串中最重要的一个操作之一了。KMP本身不复杂，但网上绝大部分的文章把它讲混乱了。下面，咱们从暴力匹配算法讲起，随后阐述KMP的流程步骤、next 数组的简单求解、递推原理、代码求解，接着基于next 数组匹配，谈...
分类：
编程语言 时间：
2015-03-19 21:39:24
阅读次数：
203
部分内容引用http://blog.csdn.net/v_july_v/article/details/70418271、暴力匹配算法假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式....
分类：
编程语言 时间：
2015-03-10 11:40:59
阅读次数：
166
Kmp算法我是看July博客学习，这里只是做个笔记，详细内容见July的blog:
http://blog.csdn.net/v_july_v/article/details/7041827
Kmp算法的用途：有一个文本串S和一个模式串P,现在要查找P在S中的位置。暴力匹配算法需要对文本串S进行回溯，kmp算法就是让文本串不回退，只需要移动模式串j即可。
Kmp算法大体思想：就是当s...
分类：
编程语言 时间：
2014-11-14 22:51:19
阅读次数：
283
KMP本身不复杂，但网上绝大部分的文章（包括本文的2011年版本）把它讲混乱了。下面，咱们从暴力匹配算法讲起，随后阐述KMP的流程 步骤、next 数组的简单求解 递推原理 代码求解，接着基于next 数组匹配，谈到有限状态自动机，next 数组的优化，KMP的时间复杂度分析，最后简要介绍两个KMP的扩展算法。
全文力图给你一个最为完整最为清晰的KMP，希望更多的人不再被KMP折磨或纠缠，不再被一些混乱的文章所混乱，有何疑问，欢迎随时留言评论，thanks。...
分类：
其他好文 时间：
2014-11-01 21:52:40
阅读次数：
325
字符串匹配是经常遇到的问题，比如信息检索、拼写检查，甚至是生物信息学中DNA相关的问题。1、比较简单的匹配算法是直接暴力匹配，算法原理：1)取指针i，j分别指向字符串S和目标串P，如果S[i] == P[j]，i和j分别自增。2)如果不相等，i回溯到初始位置的下一个位置，即i = i - j + 1...
分类：
其他好文 时间：
2014-10-07 22:05:14
阅读次数：
142
首先需要了解一下BF暴力匹配算法，这个算法为每一个串设置一个指针，然后两个指针同时后移，出现不匹配的情况后，主串指针回到开始后移之前的位置的下一位，模式串指针回到最开始。
对比一下KMP算法，同样是设置两个指针，然后两个指针同时后移，出现不匹配的情况后，主串指针不变，模式串指针回溯一定的距离。具体模式串指针回溯多少，是第一次看KMP算法的人比较难以理解的，其实仔细想想，模式串的前缀和后缀其实也是...
分类：
其他好文 时间：
2014-09-03 11:21:16
阅读次数：
136
