1.入门1.1什么是正则表达式1.2正则表达式能干些什么1.3如何使用2.匹配2.1纯文本匹配2.2特殊字符匹配3.高级应用3.1回溯引用3.2条件分支4.几个正则表达式实例1.入门1.1什么是正则表达式简单的说正则表达式是一些用来匹配和处理文本的字符串。它有其特殊的语法和指令，但并不是完备的程序设...
分类：
其他好文 时间：
2014-10-26 19:42:00
阅读次数：
150
基本介绍：^ $* ? +{n} {n,} {n,m}[]【匹配方括号内任意字符】 [^]\b【匹配边界单词】 \B\d 【0-9】\D\w \W\s \S\n() 【捕获圆括号】
分类：
Web程序 时间：
2014-10-22 10:44:57
阅读次数：
199
1、KMP算法KMP算法程序看起来比较简单，但是求next数组的过程还是比较难理解，next数组实质就是求最大的前后缀，该算法的复杂度是O(m+n)，算法流程如下：假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置如果j = -1，或者当前字符匹配成功（即S[i] == P[j]），都令i+...
分类：
编程语言 时间：
2014-10-21 21:21:30
阅读次数：
254
PHP正则表达式 /i, /is, /s, /isU等 都是些什么东西呢？i不区分大小写s 模式中的圆点元字符（.）匹配所有的字符，包括换行符x 模式中的空白字符除了被转义的或在字符类中的以外完全被忽略，在未转义的字符类之外的 # 以及下一个换行符之间的所有字符，包括两 头，也都被忽略A (PCRE...
分类：
Web程序 时间：
2014-10-20 17:13:49
阅读次数：
168
下表包含了元字符的完整列表以及它们在正则表达式上下文中的行为：
字符
说明
将下一字符标记为特殊字符、文本、反向引用或八进制转义符。例如，“n”匹配字符“n”。“\n”匹配换行符。序列“\\”匹配“\”，“\(”匹配“(”。
^
匹配输入字符串开始的位置。如果设置了 RegExp 对象的 Multiline 属性，^ 还会...
分类：
其他好文 时间：
2014-10-14 16:43:38
阅读次数：
247
字符说明\将下一字符标记为特殊字符、文本、反向引用或八进制转义符。例如，“n”匹配字符“n”。“\n”匹配换行符。序列“\\”匹配“\”，“\(”匹配“(”。^匹配输入字符串开始的位置。如果设置了RegExp对象的Multiline属性，^ 还会与“\n”或“\r”之后的位置匹配。$匹配输入字符串结...
分类：
其他好文 时间：
2014-10-14 15:49:18
阅读次数：
293
//i忽略大小写//g全局匹配//m多行匹配/*//邮编匹配varpattern=/^[\w\-]+\.(zip|gz|rar)$/;//[a-zA-Z0-9_]可以用\w代替//加上^限定首字符匹配varstr=‘2-13.rar‘;//文件名：字母_数字.zip,gz,rar,7zdocument.write(pattern.exec(str));//压缩包名字匹配varpattern=/^[\w\-]+\.zip..
分类：
编程语言 时间：
2014-10-09 20:34:38
阅读次数：
277
首先大致的学习一下有限自动机字符匹配算法，然后在讨论KMP算法。有限自动机一个有限自动机M是一个五元组(Q,q0,A,Σ,δ),其中：Q是状态的集合，q0∈Q是初始状态，A是Q的字集，是一个接受状态集合，Σ是一个有限的输入字母表，δ是一个从Q×Σ到Q的函数，叫做转移函数。下面定义几个相关函数：φ(w...
分类：
其他好文 时间：
2014-10-09 19:48:07
阅读次数：
225
--'_'匹配单个字符--'%'匹配多个字符SELECT * FROM Students WHERE Name LIKE '张%' --查询以'张'开头的记录SELECT * FROM Students WHERE Name LIKE '%张' --查询以'张'结尾的记录SELECT * FROM ...
分类：
数据库 时间：
2014-10-05 13:49:28
阅读次数：
180
OulipoProblem's Link：http://poj.org/problem?id=3461Mean:给你一个模式串P和一个母串S，让你统计P串在S串中出现的次数。analyse:这题我一开始想到的就是使用KMP，就用KMP写了，93ms，挺快的。我又用AC自动机写了一遍(纯属娱乐)，万万...
分类：
其他好文 时间：
2014-10-04 15:16:47
阅读次数：
164
