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
什么是grepgrep(GlobalsearchREgularexpressionandPrintouttheline)，即全局搜索正则表达式并打印出匹配的行，它是Linux系统中一个强大的文本搜索工具，它根据用户指定的“模式(pattern)”对目标文本进行过滤，显示被模式匹配到的行。grep命令的基本语法格式grep[options]PATTE..
分类：
系统相关 时间：
2015-01-20 06:38:48
阅读次数：
209
实现功能——输入N，M，提供一个共计N个单词的词典，然后在最后输入的M个字符串中进行多串匹配（关于AC自动机算法，此处不再赘述，详见：Aho-Corasick 多模式匹配算法、AC自动机详解。考虑到有时候字典会相当稀疏，所以引入了chi和bro指针进行优化——其原理比较类似于邻接表，这个东西本身和n...
分类：
编程语言 时间：
2015-01-20 00:56:51
阅读次数：
186
原文地址：http://www.cnblogs.com/ITtangtang/archive/2012/05/01/2477563.html一：什么是正则表达式 1.定义：正则表达式是一种可以用于模式匹配和替换的规范，一个正则表达式就是由普通的字符（例如字符a到z）以及特殊字符（元字符）组成的文字模...
分类：
编程语言 时间：
2015-01-19 20:43:18
阅读次数：
167
原文:经典算法题每日演练——第八题 AC自动机 上一篇我们说了单模式匹配算法KMP，现在我们有需求了，我要检查一篇文章中是否有某些敏感词，这其实就是多模式匹配的问题。
当然你也可以用KMP算法求出，那么它的时间复杂度为O(c*(m+n))，c：为模式串的个数。m：为模式串的长度,n:为正文的长度，那...
分类：
编程语言 时间：
2015-01-16 12:48:17
阅读次数：
374
正则表达式提供了功能强大、灵活而又高效的方法来处理文本。正则表达式的全面模式匹配表示法使您可以快速分析大量文本以找到特定的字符模式；提取、编辑、替换或删除文本子字符串；或将提取的字符串添加到集合以生成报告。对于处理字符串（例如 HTML 处理、日志文件分析和 HTTP 标头分析）的许多应用程...
BashShell有个extglob选项，开启之后Shell可以另外识别出5个模式匹配操作符，能使文件匹配更加方便。开启方法很简单，使用shopt命令：shopt-sextglob
关闭，使用shopt命令：shopt-uextglob开启之后，以下5个模式匹配操作符将被识别：?(pattern-list)-所给模式匹配0次或1次；*(p..
分类：
系统相关 时间：
2015-01-15 16:17:45
阅读次数：
4212
“p” command prints the buffer (remember to use -n option with “p”)
“d” command is just opposite, its for deletion. ‘d’ will delete the pattern space buffer and immediately starts the next cycle.
...
分类：
其他好文 时间：
2015-01-14 15:34:14
阅读次数：
157
一、SQL的模式匹配允许你使用“_”匹配任何单个字符，而“%”匹配任意数目字符（包括零个字符）。在 MySQL中，SQL的模式缺省是忽略大小写的。下面显示一些例子。注意在你使用SQL模式时，你不能使用=或！=；而使用LIKE或NOT LIKE比较操作符。SELECT 字段 FROM 表 WHERE ...
分类：
数据库 时间：
2015-01-13 13:58:44
阅读次数：
151
本文实现字符串的一般模式匹配和kmp模式匹配，并给出代码实现的证明过程。...
分类：
其他好文 时间：
2015-01-10 21:05:38
阅读次数：
265
