KMP是一种复杂度较低的字符串比较算法。基本思路是对欲匹配字符串进行预处理，分析当k位匹配时可以后移的位数，所得的数构成该字符串的特征向量。求特征向量Next 1 int* Next(string p){ 2 int m=p.length(); 3 int *N=new int[m]; 4...
分类：
编程语言 时间：
2014-11-26 15:49:23
阅读次数：
214
-------------------------------------------------------------------------^和$分别用来匹配字符串的开始和结束-------------------------------------------------------------------------例1^<b>开头一定要有"<b>"字符串;例2</b>$结尾一定要有"</b&..
分类：
其他好文 时间：
2014-11-25 19:02:55
阅读次数：
146
js正则表达式语法 1. 正则表达式规则1.1 普通字符 字母、数字、汉字、下划线、以及后边章节中没有特殊定义的标点符号，都是"普通字符"。表达式中的普通字符，在匹配一个字符串的时候，匹配与之相同的一个字符。 举例1：表达式 "c"，在匹配字符串 "abcde" 时，匹配结果是：成功；匹配到的内.....
分类：
Web程序 时间：
2014-11-22 11:59:39
阅读次数：
132
i(PCRE_CASELESS)
如果设定此修正符，模式中的字符将同时匹配大小写字母。
m（PCRE_MULTILINE）
默认情况下，PCRE将目标字符串作为单一的一“行”字符所组成的（甚至其中包含有换行符也是如此）。“行起始”元字符（^）仅仅匹配字符串的起始，“行结束”元字符（$）仅仅匹配字..
分类：
其他好文 时间：
2014-11-16 01:57:15
阅读次数：
148
字符和其含义字符 含义\ 转义字符，将一个具有特殊功能的字符转义为一个普通的字符^ 匹配字符串的开始位置$ 匹配字符串的结束位置* 匹配前面的0次或多次的子表达式+ 匹配前面的1次或多次的子表达式? 匹...
分类：
其他好文 时间：
2014-11-14 15:27:27
阅读次数：
177
题目链接：poj 1625 Censored!
题目大意：给定N，M，K，然后给定一个N字符的字符集和，现在要用这些字符组成一个长度为M的字符串，要求不包
括K个子字符串。
解题思路：AC自动机+DP+高精度。这题恶心的要死，给定的不能匹配字符串里面有负数的字符情况，也算是涨姿势
了，对应每个字符固定偏移128单位。
#include
#include
#includ...
分类：
其他好文 时间：
2014-11-09 23:50:19
阅读次数：
317
1、Like运算符：将字符串表达式与 SQL表达式中的模式进行比较匹配。语法：expression Like 'pattern' ，expression为匹配字段，pattern为匹配字符串。可以通过 Like 运算符来查找与所指定的模式相匹配的字段值。对于 pattern，可以指定完整的值（例如 ...
分类：
数据库 时间：
2014-11-05 18:53:22
阅读次数：
253
1. 正則表達式规则1.1 普通字符 字母、数字、汉字、下划线、以及后边章节中没有特殊定义的标点符号，都是"普通字符"。表达式中的普通字符，在匹配一个字符串的时候，匹配与之同样的一个字符。 举例1：表达式 "c"，在匹配字符串 "abcde" 时，匹配结果是：成功；匹配到的内容是："c"；匹配到的位...
分类：
Web程序 时间：
2014-10-31 15:04:29
阅读次数：
365
在linux生产环境下，有如下这样的一个平常运维需要的工作。每隔一段时间，比如两个小时，就要对每秒都要产生日志的日志文件（这里假设为testfile.out,其绝对路径为/home/panlm/shellpra/testfile.out）进行一个操作，这个操作是将日志中包含某些字符串的行给单独打印出来，并重..
分类：
系统相关 时间：
2014-10-29 19:42:29
阅读次数：
390
JavaScript match() 方法
定义和用法
match() 方法可在字符串内检索指定的值，或找到一个或多个正则表达式的匹配。
该方法类似 indexOf() 和 lastIndexOf()，但是它返回指定的值，而不是字符串的位置。
语法
//匹配字符串，返回指定的值
stringObject.match(searchvalue)
//匹配正则，返回指定的值...
分类：
Web程序 时间：
2014-10-29 17:04:02
阅读次数：
261
