——正则表达式之特殊符号在正则表达式中,许多标点符号具有特殊含义,比较难记,现归纳备个份:这些符号有:^ $
. * + - ? = ! : | \ / ( ) [ ] { }1.“[ ]”表示字符类:
即括号里是个字符集:如/[abc]/,表示和含有a,b,c任何一个字母的字符串都匹配。注:特殊字...
分类:
Web程序 时间:
2014-05-12 13:36:36
阅读次数:
362
在正则表达式中,有三种不同类型额量词,分别是
贪婪的,惰性的和支配性的。这三种不同的量词处理字符串的策略,有所不同。适当的利用不同的策略,可以取得四两拨千斤的效果。在实际运用过程中,一定要分清楚他们之间的区别和联系。贪婪量词先看整个字符串是否匹配。如果没有发现匹配,它去掉该字符串的最后一个字符,并再...
分类:
其他好文 时间:
2014-05-12 08:42:25
阅读次数:
245
前几天谈了正则匹配 js 字符串的问题:《js 正则学习小记之匹配字符串》 和 《js
正则学习小记之匹配字符串优化篇》。里面讲到了优化正则起到提升性能的问题,但是能提升多少呢?于是我去测试了,发现TMD几乎微乎其微,我用1千字符串进行100万次匹配测试,优不优化根本没区别。这不科学,我白看了这么多...
分类:
Web程序 时间:
2014-05-12 08:38:18
阅读次数:
327
原文:js
正则学习小记之匹配字符串今天看了第5章几个例子,有点收获,记录下来当作回顾也当作分享。关于匹配字符串问题,有很多种类型,今天讨论 js
代码里的字符串匹配。(因为我想学完之后写个语法高亮练手,所以用js代码当作例子)var str1 = "我是字符串1哦,快把我取走", str2 = "...
分类:
Web程序 时间:
2014-05-12 08:09:30
阅读次数:
333
原文:js 正则学习小记之匹配字符串优化篇昨天在《js 正则学习小记之匹配字符串》谈到
/"(?:\\.|[^"])*"/
是个不错的表达式,因为可以满足我们的要求,所以这个表达式可用,但不一定是最好的。从性能上来说,他非常糟糕,为什么这么说呢,因为 传统型NFA引擎
遇到分支是从左往右匹配的,所以...
分类:
Web程序 时间:
2014-05-12 07:52:08
阅读次数:
319
KMP算法在介绍KMP算法之前,先介绍一下BF算法。一.BF算法
BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结...
分类:
其他好文 时间:
2014-05-10 23:26:37
阅读次数:
453
AC自动机简介:首先简要介绍一下AC自动机:Aho-Corasick
automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KMP模...
分类:
其他好文 时间:
2014-05-10 23:24:41
阅读次数:
455
方法名称:hover(over, out)
概述:当鼠标移动到一个匹配的元素上面时,会触发指定的第一个函数。当鼠标移出这个元素时,会触发指定的第二个函数。 参数: 1)overFunction
鼠标移到元素上要触发的函数 2)outFunction 鼠标移出元...
分类:
Web程序 时间:
2014-05-10 22:57:07
阅读次数:
530
http://blog.sina.com.cn/s/blog_655388ed01017cnc.html.prop()1、.prop(
propertyName )获取匹配集合中第一个元素的Property的值2、.prop( propertyName, value ).prop( map
).pr...
分类:
Web程序 时间:
2014-05-10 18:19:20
阅读次数:
463
重载操作符与转换--转换与类类型【下】四、重载确定和类的实参 在需要转换函数的实参时,编译器自动应用类的转换操作符或构造函数。因此,应该在函数确定期间考虑类转换操作符。函数重载确定由三步组成: 1)确定候选函数集合:这些是与被调用函数同名的函数。 2)选择可行的函数:这些是形参数目和类型与函数调用中的实参相匹配的候选函数。选择可行函数时,如果有转换操作,编译器还要确定需要哪个转换操作来匹配每个形参...
分类:
编程语言 时间:
2014-05-10 06:47:01
阅读次数:
456