trie图用于解决多模式匹配问题。设有N个长度不超过L的模式串，匹配串长为M，那么用trie图解决多模式匹配问题的复杂度为O(N*L+M).思路:trie图的基础是trie树。1.用trie树实现多模式匹配 首先建立N个模式串的trie树。设匹配串为s，我们枚举匹配起始位置i，在trie树中依次去....
分类：
其他好文 时间：
2015-02-17 14:04:55
阅读次数：
124
regular expression是一个描述字符模式的对象； ECMAScript中的RegExp类表示正则表达式； String和RegExp都定义了使用正则表达式进行强大的模式匹配、文本检索和替换的函数； 正则表达式主要用来验证客户端的输入数据；运行上面的javascript代码使用的是Ecl...
分类：
编程语言 时间：
2015-02-15 01:00:55
阅读次数：
355
一、grep命令和正则表达式的简介1、grep(GlobalsearchREgularexpressionandPrintouttheline)，即全局搜索正则表达式并打印出匹配的行，它是Linux系统中一个强大的文本搜索工具，它根据用户指定的“模式(pattern)”对目标文本进行过滤，显示被模式匹配到的行；2、正则表达式是由..
分类：
系统相关 时间：
2015-02-12 10:55:28
阅读次数：
286
今天在做LeetCode的时候，碰到一个写字符串匹配的题目：https://oj.leetcode.com/problems/implement-strstr/我一看就懵了，字符串模式匹配我记得当时在上数据结构的时候，书上只写了BF和KMP算法，老师说考试“只可能会考BF”，KMP不要求掌握。然后出...
分类：
编程语言 时间：
2015-02-11 14:20:09
阅读次数：
215
一、grep命令和正则表达式的简介1、grep(GlobalsearchREgularexpressionandPrintouttheline)，即全局搜索正则表达式并打印出匹配的行，它是Linux系统中一个强大的文本搜索工具，它根据用户指定的“模式(pattern)”对目标文本进行过滤，显示被模式匹配到的行；2、正则表达式是由..
分类：
系统相关 时间：
2015-02-11 11:02:23
阅读次数：
207
一、grep命令和正则表达式的简介1、grep(GlobalsearchREgularexpressionandPrintouttheline)，即全局搜索正则表达式并打印出匹配的行，它是Linux系统中一个强大的文本搜索工具，它根据用户指定的“模式(pattern)”对目标文本进行过滤，显示被模式匹配到的行；2、正则表达式是由..
分类：
系统相关 时间：
2015-02-11 11:01:34
阅读次数：
160
Perl内置特殊变量一、正则表达式特殊变量：1、$n :包含上次模式匹配的第n个子串2、$& :前一次成功模式匹配的字符串3、$` :前次匹配成功的子串之前的内容4、$’ :前次匹配成功的子串之后的内容5、$+ :前一次使用括号的模式匹配的字符串.二、文件句柄特殊变量:1、$| :如...
分类：
其他好文 时间：
2015-02-09 22:48:12
阅读次数：
155
使用 ASP.NET 验证控件可在网页上检查用户输入。有用于各种不同类型验证的控件，例如范围检查或模式匹配验证控件。每个验证控件都引用网页上其他位置的输入控件（服务器控件）。当处理用户输入时（例如，当提交网页时），验证控件会对用户输入进行测试，并设置属性以指示输入是否通过了测试。调用了所有验证控件后...
分类：
Web程序 时间：
2015-02-08 11:28:58
阅读次数：
236
KMP算法是字符串模式匹配的一种经典算法。设原串为s[]，模式串为p[]。1. 朴素的算法枚举匹配起始位置 i（s中），从起始位置 i 开始，与模式串中的字符逐次一一对比，直到匹配成功或者匹配失败， 然后++i，如此循环直到遍历完原串s。2. KMP算法2.1 出发点 对于某次匹配，如果第一个字符....
分类：
编程语言 时间：
2015-02-08 00:15:26
阅读次数：
312
算法之递归（1）最近事情太多了，很少有时间可以完全静下来认真研究一些东西；每当专注的写代码的时候，总是被其他事情打断。还好，礼拜天来了，总算可以抽出一些时间了J《代码之美》第一章有一个关于模式匹配的问题，即根据正则表达式在相应的文本中找到匹配的值，找到返回1，没找到返回0。撇开具体的实现，里面优美的...
分类：
编程语言 时间：
2015-02-05 13:31:46
阅读次数：
153
