正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的*的含义是不同的。正则表...
分类：
其他好文 时间：
2015-12-01 00:02:04
阅读次数：
498
下面将介绍三种有关字符串匹配的算法，一种是朴素的匹配算法，时间复杂度为O(mn)，也就是暴力求解。这种方法比较简单，容易实现。一种是KMP算法，时间复杂度为O(m+n)，该算法的主要任务是求模式串的next数组。另外还有一种对KMP算法的改进，主要是求nextval数组。第一种朴素的匹配算法：int...
分类：
编程语言 时间：
2015-11-26 12:34:29
阅读次数：
170
kmp为了实现复杂度低的字符串匹配算法，将依次顺序的扫描算法O(n*m)的复杂度降到O(n+m) 的算法就有了kmp(knut-Morris-Pratt算法)。字符串匹配，简单的来说就是在母串S中寻找是否含有模式串T，这种字符串匹配是计算机的基本任务之一。kmp算法不易理解，网上有很多解释，读起来都...
分类：
编程语言 时间：
2015-11-22 00:22:24
阅读次数：
200
正则表达式，就是一个字符串。有一定的规律。我们用指定的字符串匹配一个指定的行。指定的字符串就是正则表达式。正则表达式有这几个工具：grep egrep sed awk命令：gerep说明：过滤出指定的行选项：--color 关键字有颜色 -n 显示行号 -c 显示一共出现了多少行 -...
分类：
系统相关 时间：
2015-11-17 20:39:31
阅读次数：
285
nginx正则说明分类： nginx 2012-08-09 09:40 11758人阅读 评论(0) 收藏 举报nginx正则表达式firefox^~ 标识符后面跟一个字符串。Nginx将在这个字符串匹配后停止进行正则表达式的匹配（location指令中正则表达式的匹配的结果优先使用），如：...
分类：
其他好文 时间：
2015-11-15 23:02:54
阅读次数：
201
nginx正则说明分类： nginx2012-08-09 09:40 11714人阅读 评论(0) 收藏 举报nginx正则表达式firefox ^~ 标识符后面跟一个字符串。Nginx将在这个字符串匹配后停止进行正则表达式的匹配（location指令中正则表达式的匹配的结果优先使用），如：...
分类：
其他好文 时间：
2015-11-13 17:06:54
阅读次数：
311
在算法设计的时空权衡设计技术中，对问题的部分或者全部输入做预处理，对获得的额外信息进行存储，以加速后面问题的求解的思想，我们称作输入增强。 其中字符串匹配算法Horspool算法和Boyer-Moore算法就是输入增强的例子。 首先了解一下字符串匹配的概念。我们把在一个较长的n个字符的...
分类：
编程语言 时间：
2015-11-12 21:51:49
阅读次数：
341
原文：http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html上一篇文章，我介绍了KMP算法。但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的"查找"功能（Ctrl+F），大多采用Bo...
分类：
编程语言 时间：
2015-11-12 19:38:40
阅读次数：
261
fuzzywuzzy用于字符串匹配率、令牌匹配等复制代码代码如下:from fuzzywuzzy import fuzzfuzz.ratio("Hit me with your best shot", "Hit me with your pet shark")# 85
分类：
编程语言 时间：
2015-11-12 18:07:44
阅读次数：
1046
字符串匹配http://www.cnblogs.com/jingmoxukong/p/4343770.html模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配。假设P是给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串...
分类：
编程语言 时间：
2015-11-09 00:03:40
阅读次数：
329
