今天我们来聊聊模式匹配算法，什么是模式匹配算法呢，其实就是子字符串匹配上算法。比如字符串a=”abcabc”, 需匹配字符串为b=”abc”，则b在a中出现的第一个位置就是0号位置了，这就算是匹配成功了。在讲kmp算法之前，我们想传统的给你2个字符串，做比较的话，肯定是一个一个的比较，暴力的解决这个问题，我事先也写了一个这样的例子。
/**
* 普通的模式匹配算法
*
* @p...
分类：
其他好文 时间：
2014-10-06 19:34:00
阅读次数：
204
对文本数据进行操作是JavaScript中常见的任务。正則表達式通过同意程序猿指定字符串匹配的模式来简化诸如验证表单中输入是否具有正确格式之类的任务。1.正則表達式标记：字符含义举例i大写和小写不敏感对于模式/http/i“http”和“HttP”一样能够匹配g全局匹配。找出所有匹配字符串，而不不过...
分类：
编程语言 时间：
2014-10-02 23:08:03
阅读次数：
349
37.（字符串）有 n 个长为 m+1 的字符串，如果某个字符串的最后 m 个字符与某个字符串的前 m 个字符匹配，则两个字符串可以联接，问这 n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。分析：如果出现循环，则返回错误 这句不懂具体做法是先给每个字符串建一个vector 存入...
分类：
其他好文 时间：
2014-09-21 23:14:11
阅读次数：
253
备注：正则表达式真的很头疼，收集起来，用起来很方便的。常用的元字符.匹配除换行符以外的任意字符\w匹配字母或数字或下划线或汉字\s匹配任意的空白符\d匹配数字\b匹配单词的开始或结束^匹配字符串的开始$匹配字符串的结束常用的限定符*重复零次或更多次+重复一次或更多次?重复零次或一次{n}重复n次{n...
分类：
其他好文 时间：
2014-09-12 14:52:33
阅读次数：
186
1、显式创建正则表达式：var searchPattern=new RegExp(‘+s’);加号会匹配字符串中任何一个带有一个或者多个连续的s。2、RegExp对象的方法：test和exectest方法确定作为参数传入的字符串是否与正则表达式匹配，返回值为bool类型。exec返回值为一个符合匹配...
分类：
编程语言 时间：
2014-09-11 10:52:31
阅读次数：
202
句点 (.) 匹配字符串中的各种打印或非打印字符，只有一个字符例外。这个例外就是换行符 (\n)。下面的正则表达式匹配 aac、abc、acc、adc 等等，以及 a1c、a2c、a-c 和 a#c：
/a.c/
若要匹配包含文件名的字符串，而句点 (.) 是输入字符串的组成部分，请在正则表达式中的句点前面加反斜扛 (\) 字符。举例来说明，下...
分类：
其他好文 时间：
2014-09-10 22:30:01
阅读次数：
258
正则表达式的目的就是匹配字符串，匹配字符串可以是我们简单理解的字符串，例如:"zhangsan"
但这不是正则表达式美丽所在，它是通过对其他字符的特殊转义来达到复杂匹配字串的支持。这里介绍一下它所支持的基本转义符
1 基本正则式
1.1) ^ 表示文本行的开头
eg: "^a" 表示匹配行的第一个字符为"a"的意思
1.2) $ 表示文本行的结尾
eg: "$a" ...
分类：
其他好文 时间：
2014-09-10 14:18:20
阅读次数：
242
$ 匹配行结束符。例如正则表达式weasel$ 能够匹配字符串"He's a weasel"的末尾，但是不能匹配字符串"They are a bunch of weasels."。 ^ 匹配一行的开始。例如正则表达式^When in能够匹配字符串"When in the course of h...
分类：
其他好文 时间：
2014-09-09 12:18:48
阅读次数：
333
1. 匹配[] {}字符串 http://blog.sina.com.cn/s/blog_936a1f0a0101bdv7.html
分类：
编程语言 时间：
2014-09-02 10:26:24
阅读次数：
168
1. 正則表達式规则1.1 普通字符 字母、数字、汉字、下划线、以及后边章节中没有特殊定义的标点符号，都是"普通字符"。表达式中的普通字符，在匹配一个字符串的时候，匹配与之同样的一个字符。 举例1：表达式 "c"，在匹配字符串 "abcde" 时，匹配结果是：成功；匹配到的内容是："c"；匹配到的位...
分类：
Web程序 时间：
2014-08-27 10:38:17
阅读次数：
356
