. 匹配任何单个字符 比如a.c 可以是abc,asc,aac,
$ 匹配字符串的结尾 比如t$ 可以使最后一个字符是t的字符串
^ 匹配一行的开始 比如^a能够匹配以a为开头的字符串
* 匹配0或多个正好在他前面的字符。
\ 转移符，例如\* 用来匹配*
[ ] 匹配[ ]中任何一个字符
[^c1-c2] 匹配[]除外的符号
[A-Za-z]匹配所有大小写
() 定义一个子模...
分类：
Web程序 时间：
2015-01-21 22:31:15
阅读次数：
249
看了两天KMP算法，不知道理解的对不，初步理解总结如下：（主要是各种next数组把自己整晕了，有彻底懂的大神们再给指导下）
首先是思路，“字符串匹配的KMP算法_知识库_博客园”http://kb.cnblogs.com/page/176818/，问题的关键落在求数组上，而求数组实际是对自身求匹配度，所以求next数组的子函数和主函数很类似，所以网上讨论的好像主要是两种next数组，最好把相...
分类：
编程语言 时间：
2015-01-20 10:29:13
阅读次数：
255
iptables实现字符串匹配分类：SHELL&linux命令2012-07-0318:253172人阅读评论(0)收藏举报stringinputtcpoutputhexlinux通过string匹配域名来过滤，范例如下：iptables-IOUTPUT-ptcp-mstring--string"qq.com"--algobm-jDROP
iptables-IOUTPUT-pudp-mstring--string"qq.com"-..
分类：
其他好文 时间：
2015-01-19 19:23:38
阅读次数：
740
转载请注明出处：http://blog.csdn.net/xiaojimanman/article/details/38924981近期在项目工作中有一个关于文本对照的需求，经过这段时间的学习，总结了这篇博客内容：求两个字符串的最大公共子串。算法思想：基于图计算两字符串的公共子串。详细算法思想參照下...
分类：
编程语言 时间：
2015-01-17 12:36:23
阅读次数：
231
看了一些的kmp实现，依葫芦画瓢，很死板，前缀什么的完全没必要。
kmp算法的核心思想：先对搜索字串生成偏移对照表，匹配时从左向右依次比较（bm从右向左，号称比kmp更快），相等则文档和搜索字串的下标+1迭代，否则查表，定位最优的偏移位置（文档下标不变，搜索字串下标改变）。例外是，字符不匹配时，若搜索字串的下标为0，则文档的下标+1，继续迭代比较。...
分类：
编程语言 时间：
2015-01-09 12:44:14
阅读次数：
157
1.字符串匹配的KMP算法2.KMP算法详解3.从头到尾彻底理解KMP
分类：
编程语言 时间：
2015-01-08 12:56:49
阅读次数：
165
正则表达式定义 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式...
分类：
Web程序 时间：
2015-01-04 18:51:18
阅读次数：
241
算法就不说了，反正是基于字符串匹配的。这里比较一下kmp和Rabin-Karp算法。kmp算法。592788lizitong2462Accepted4828kb680msC++/Edit2349 B2014-03-29 19:07:02#include#include#includeusing na...
分类：
编程语言 时间：
2014-12-27 12:38:32
阅读次数：
241
或字符是一个单竖线“|”，表示字符串只要匹配“|”连接的多个表达式中的任意一个。/ab|ac|bc/表示字符串匹配ab，或者匹配ac，或者bc
分类：
编程语言 时间：
2014-12-23 22:29:58
阅读次数：
170
