KMP算法是一种改进的字符串匹配算法。适用于模式串P有循环重复段的情况下。 原理： 主串 S：S1, S2, …, …, …, …, …, …, Si-k+1, …, Si-1, Si 模式串P：(P1, P2, …, Pk-1,) Pk, …, (Pj-k+1, …, Pj-1,) Pj Pj与S...
分类：
其他好文 时间：
2014-08-30 13:49:09
阅读次数：
221
KMP算法是一种改进的字符串匹配算法。适用于模式串P有循环重复段的情况下。原理：主串 S：S1, S2, …, …, …, …, …, …, Si-k+1, …, Si-1, Si模式串P：(P1, P2, …, Pk-1,) Pk, …, (Pj-k+1, …, Pj-1,) PjPj与Si不匹配...
分类：
其他好文 时间：
2014-08-29 17:59:38
阅读次数：
187
本文通过简单的事例阐述字符串对比的算法思想，并用java给予实现。该算法可以用于求两个字符串的子串、最大子串等。...
分类：
编程语言 时间：
2014-08-29 14:40:28
阅读次数：
216
JS 验证正则表达式-常用方法javascript所支持的正则表达式常用的六种方法：test(),exec(),match(),search(),replace()和split(). 其中前两者属于RegExp类的方法后，其余属于string类的方法.test()方法：如果给定的字符串匹配该正则的模...
分类：
Web程序 时间：
2014-08-27 12:21:52
阅读次数：
293
第一章 正则表达式概述正则表达式(Regular Expression)起源于人类神经系统的研究。正则表达式的定义有以下几种：l 用某种模式去匹配一类字符串的公式，它主要是用来描述字符串匹配的工具。l 描述了一种字符串匹配的模式。可以用来检查字符串是否含有某种子串、将匹配的子串做替换或者从中取出符合...
分类：
其他好文 时间：
2014-08-26 15:15:36
阅读次数：
264
最近在研究一些字符串匹配算法，也是由于工作上的需要，强力推荐一本书《柔性字符串匹配》，一本很好的书。网上可以随时搜索到。还是说正题吧。我的前几天研究了一下多模式匹配算法，选了Aho-Corasick算法，因为这个比较基础，相比其他多模式匹配算法其要容易理解的多。所以，现在简单总结一下书上的内容，.....
分类：
其他好文 时间：
2014-08-23 18:52:51
阅读次数：
348
最近在研究一些字符串匹配算法，也是由于工作上的需要，强力推荐一本书《柔性字符串匹配》，一本很好的书。网上可以随时搜索到。还是说正题吧。BNDM算法的思想来源于BDM算法思想，类似于shitf-and和kmp之间的区别吧（也不知道是不是准确，有错望大家多指点）。前者都是用位运算模拟后者。好了，那就.....
分类：
其他好文 时间：
2014-08-22 22:26:09
阅读次数：
296
题意：移动字符串一与另外的一个字符串匹配，找最多的匹配个数
策略 暴力 就是将一个字符串固定，然后用另一个字符串从左往右来跟这一字符串来比较
代码：...
分类：
其他好文 时间：
2014-08-22 16:18:39
阅读次数：
184
KMP是单模匹配算法，主串是S，模式串是P，查找P在S中出现的位置。主要是思想是主串的索引 i 递增，当主串与模式串发生不匹配时，把模式串右移，右移的位数为 j – fail[j] ，对于模式串计算fail函数，这个函数用来表示计算模式串某个位置发生失配时，模式串重新匹配的位置。fail应该指向最后...
分类：
其他好文 时间：
2014-08-22 12:41:16
阅读次数：
244
确定有限自动机定义：http://en.wikipedia.org/wiki/Deterministic_finite_automaton自动机在字符串匹配中的应用 1 #include 2 #include 3 #include 4 #define ALPHABETLENGTH 53 5...
分类：
其他好文 时间：
2014-08-19 18:37:05
阅读次数：
283
