一、正则基本概念 1、一种规则、模式 2、强大的字符串匹配工具 3、在js中常与字符串函数配合使用 二、js正则写法 正则在js中以正则对象存在; (1)var re=new RegExp(正则表达式); (2)var re=/正则表达式/; 三、正则的基本写法 1、开始结束符 ^ $ 2、元字符 ...
分类:
Web程序 时间:
2016-06-16 23:06:39
阅读次数:
187
在很长一段时间,求文本与单模式串匹配,我只用KMP。后来我在CF上看到Z算法,用的人也不少。在学习之后,我感觉Z算法也是很精妙的。在以前的博文中也有过用Z算法来解决字符串匹配的题目。 下面介绍一下Z算法。 先一句话讲清楚Z算法能求什么东西。 输入为一个字符串s,Z算法可以求出这个字符串每一个后缀与自 ...
分类:
编程语言 时间:
2016-06-15 01:41:20
阅读次数:
204
博客源址:http://www.jimye.com/dian-xing-zi-fu-chuang-pi-pei-suan-fa-shi-xian/
相信大家对快捷键ctrl+F是做什么用的都应该很熟悉了,无论是文本编辑、网页浏览等程序上它都意味着字符串搜索,我们提供一个关键字,它将找到当前页面上的所有该关键字所在的位置。关键字称为模式串,在文本T中寻找模式串P出现的所有出现的位置,解...
分类:
编程语言 时间:
2016-06-12 02:07:36
阅读次数:
275
在等待几个小时就是端午节了,这里预祝各位节日快乐。 这里分享的是几个在C#中常用的正则解析数据写法,其实就是Regex类,至于正则的匹配格式,请仔细阅读正则的api文档,此处不具体说明,谢谢。 开始吧: 1.查询是否存在“订单号”数据的字符串 1 //匹配对象 2 var expl = "[{\"订 ...
菜鸟学习正则 : http://www.runoob.com/regexp/regexp-syntax.html
正则表达式 - 语法
正则表达式(regular expression)描述了一种字符串匹配的模式,可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。
列目录时, dir *.txt或ls *.txt中的*.tx...
分类:
Web程序 时间:
2016-06-03 11:25:12
阅读次数:
244
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式,可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时, dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的 ...
分类:
其他好文 时间:
2016-06-01 13:06:48
阅读次数:
138
在用于查找子字符串的算法中,BM(Boyer-Moore)算法是当前有效且应用比较广泛的一种算法,各种文本编辑器的“查找”功能(Ctrl+F),大多采用Boyer-Moore算法。比我们学习的KMP算法快3~5倍。 在1977年,Boyer-Moore算法由德克萨斯大学的Robert S. Boye ...
分类:
编程语言 时间:
2016-05-31 22:07:53
阅读次数:
234
1、\b代表着单词的开头或者结尾。如: \bhi\b 代表完全匹配hi单词 2、*代表匹配除了换行符以外的任意字符。 .*连在一起,任意数量的不含换行符的字符 如: \bhi\b.*\bLucy\b 代表先是一个hi单词后面是任意个字符(换行符除外),最后Lucy结束的字符串。 3、\d匹配一个数字 ...
分类:
其他好文 时间:
2016-05-30 21:40:06
阅读次数:
168
举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?
在上面这个例子中,字符串"BBC ABCDAB ABCDABCDABDE"称为主串,字符串"ABCDABD"称为模式串
许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。下面,我用自己的语言,解释KMP算法。...
分类:
编程语言 时间:
2016-05-30 15:41:49
阅读次数:
241
OJ地址:http://noi.openjudge.cn/ch0206/6252/ ...
分类:
其他好文 时间:
2016-05-28 18:57:08
阅读次数:
198