这个星期要攻破PHP正则表达式正则表达式定义 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个...
分类：
Web程序 时间：
2015-07-24 17:24:31
阅读次数：
220
next数组用于存储模式串中元素为j位置的最大重叠度。//KMP算法实现字符串匹配 //#include #include using namespace std; void compute_next(int* next,char const*p,int len){ int j=0; ...
分类：
编程语言 时间：
2015-07-20 20:57:34
阅读次数：
150
正则表达式中各种字符的含义正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式...
分类：
其他好文 时间：
2015-07-19 17:43:47
阅读次数：
211
看了数据结构书上对于快速模式匹配算法KMP的介绍，感觉云里雾里。本文根据自己理解，并查资料整理了一种非常清晰简单的字符串匹配算法，并给予实现，自诩原创吧。字符串匹配是我们经常要用到的一种算法，与普通的匹配算法相比KMP算法效率更高，时间复杂度为O(m+n)。...
分类：
编程语言 时间：
2015-07-19 10:18:25
阅读次数：
154
1.中括号[0-9]匹配0-9 [a-z]匹配a-z小写字母 [A-Z]匹配A-Z大写字母 [a-zA-Z]匹配所有大小写字母 可以使用ascii来制定更多2.量词p+匹配至少一个含p的字符串 p*陪陪任何包含0个或多个p的字符串 p?匹配任何包含0个或一个p的字符串 p{2}匹配包含2个p的序列的...
分类：
Web程序 时间：
2015-07-17 13:57:43
阅读次数：
167
题目1165：字符串匹配时间限制：1 秒内存限制：32 兆特殊判题：否提交：3078解决：1079题目描述： 读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa....
分类：
其他好文 时间：
2015-07-16 11:35:16
阅读次数：
176
最近在学字符串匹配的时候接触了这个算法，算法书上都是我讨厌的下标，转来转去，头晕啊。只好上网搜一下，大部分跟书上一样，好不容易找到一篇，总算看得有些懂了。 其实最简单的字符串匹配，就是逐个逐个比较，但是这样的效率很低，而KMP算法利用了......（不说了，表达能力差啊，^_^，看看牛人怎么解释的吧...
分类：
编程语言 时间：
2015-07-15 16:43:00
阅读次数：
96
匹配中文字符的正则表达式： [u4e00-u9fa5]评注：匹配中文还真是个头疼的事，有了这个表达式就好办了匹配双字节字符(包括汉字在内)：[^x00-xff]评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）匹配空白行的正则表达式：ns*r评注：可以用来删除空白行匹配HT...
分类：
其他好文 时间：
2015-07-15 12:35:22
阅读次数：
96
//
/*
===============================================================
题目：输入两字符串S,T,输出在S中存在但在T中不存在的字符存储到新的字符串中，
并保持其在字符串S中的顺序，然后在屏幕上显示新的字符串的内容。
====================================================...
分类：
编程语言 时间：
2015-07-15 01:20:38
阅读次数：
153
