常用元字符代码说明.匹配除换行符以外的任意字符\w匹配字母或数字或下划线或汉字\s匹配任意的空白符\d匹配数字\b匹配单词的开始或结束^匹配字符串的开始$匹配字符串的结束常用限定符代码/语法说明*重复零次或更多次+重复一次或更多次?重复零次或一次{n}重复n次{n,}重复n次或更多次{n,m}重复n...
分类：
其他好文 时间：
2015-08-13 22:06:47
阅读次数：
92
1.[ ] 匹配中括号中的任意字符：[u4e00-u9fa5] 匹配中文字符2.$ 匹配字符串的结束位置：n$ 匹配以n为结尾的字符 ，如果$不具有特殊含义只作为字符的话要加转义符' \' eg :\$eg：/(\$[A-Za-z0-9_\u4e00-\u9fa5.#$&]+)/g //匹配以
分类：
其他好文 时间：
2015-08-11 18:10:14
阅读次数：
115
您可以在我的个人博客中访问此篇文章：http://acbingo.cn/2015/08/09/Rolling%20Hash(Rabin-Karp%E7%AE%97%E6%B3%95)%E5%8C%B9%E9%85%8D%E5%AD%97%E7%AC%A6%E4%B8%B2/该算法常用的场景字符串中查...
分类：
编程语言 时间：
2015-08-11 09:44:41
阅读次数：
522
正则表达式是一个描述字符模式的对象，它的主要作用是对字符串进行模式匹配、文本检索，匹配成功则根据正则描述的内容得到匹配字符串（可能会是空）同时代 表检索成功，基于这个结果字符串可以进行再一步的文本替换等功能，匹配不成功就什么结果也没有。正则表达式的模式匹配总是会寻找字符串中第一个可能匹配的 位置即它...
分类：
Web程序 时间：
2015-08-09 12:06:40
阅读次数：
170
思路：
直接暴力就可以，但是要注意的是每个位置记录字母的类型和数量然后直接暴力就可以了。但是要注意c[3]c[5]这种数据。...
分类：
其他好文 时间：
2015-08-04 21:13:04
阅读次数：
113
最近做题遇到分割与匹配字符串的题目（hdu5311），看来别人的代码，才知道有strncpy()和strstr()函数，于是搜集了一点资料，记录一下基本用法。一、strncpy()char * strncpy ( char * destination, const char * source, si...
分类：
编程语言 时间：
2015-08-04 18:52:01
阅读次数：
141
#正则表达式## 元字符常见的元字符- . 匹配换行以外的任意字符- \w 匹配字母或者数字、下划线、汉字- \s 匹配任意的空白字符- \d 匹配数字- \b 匹配单词的边界- ^ 匹配字符串的开始- $ 匹配字符串的结尾 - \s匹配任意的空白字符- \S 匹配任意的非空白字符##字符转义- ....
分类：
其他好文 时间：
2015-08-01 18:34:54
阅读次数：
118
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就.....
分类：
其他好文 时间：
2015-07-31 23:20:47
阅读次数：
211
一：什么是正则表达式
1.定义：正则表达式是一种可以用于模式匹配和替换的规范，一个正则表达式就是由普通的字符（例如字符a到z）以及特殊字符（元字符）组成的文字模式，它
用以描述在查找文字主体时待匹配的一个或多个字符串。正则表达式作为一个模板，将某个字符模式与所搜索的字符串进行匹配。
2.用途：
字符串匹配(字符匹配)字符串查找字符串替换字符串分割
...
分类：
编程语言 时间：
2015-07-29 21:27:27
阅读次数：
217
1. 正则表达式规则1.1 普通字符 字母、数字、汉字、下划线、以及后边章节中没有特殊定义的标点符号，都是"普通字符"。表达式中的普通字符，在匹配一个字符串的时候，匹配与之相同的一个字符。举例1：表达式 "c"，在匹配字符串 "abcde" 时，匹配结果是：成功；匹配到的内容是："c"；匹配到的位置...
分类：
Web程序 时间：
2015-07-28 17:28:34
阅读次数：
150
