转载请注明出处：http://blog.csdn.net/xiaojimanman/article/details/38924981近期在项目工作中有一个关于文本对照的需求，经过这段时间的学习，总结了这篇博客内容：求两个字符串的最大公共子串。算法思想：基于图计算两字符串的公共子串。详细算法思想參照下...
分类：
编程语言 时间：
2015-01-17 12:36:23
阅读次数：
231
看了一些的kmp实现，依葫芦画瓢，很死板，前缀什么的完全没必要。
kmp算法的核心思想：先对搜索字串生成偏移对照表，匹配时从左向右依次比较（bm从右向左，号称比kmp更快），相等则文档和搜索字串的下标+1迭代，否则查表，定位最优的偏移位置（文档下标不变，搜索字串下标改变）。例外是，字符不匹配时，若搜索字串的下标为0，则文档的下标+1，继续迭代比较。...
分类：
编程语言 时间：
2015-01-09 12:44:14
阅读次数：
157
1.字符串匹配的KMP算法2.KMP算法详解3.从头到尾彻底理解KMP
分类：
编程语言 时间：
2015-01-08 12:56:49
阅读次数：
165
正则表达式定义 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式...
分类：
Web程序 时间：
2015-01-04 18:51:18
阅读次数：
241
算法就不说了，反正是基于字符串匹配的。这里比较一下kmp和Rabin-Karp算法。kmp算法。592788lizitong2462Accepted4828kb680msC++/Edit2349 B2014-03-29 19:07:02#include#include#includeusing na...
分类：
编程语言 时间：
2014-12-27 12:38:32
阅读次数：
241
或字符是一个单竖线“|”，表示字符串只要匹配“|”连接的多个表达式中的任意一个。/ab|ac|bc/表示字符串匹配ab，或者匹配ac，或者bc
分类：
编程语言 时间：
2014-12-23 22:29:58
阅读次数：
170
题目： 中文题，给你一些病毒特征码，一个大的病毒串，问每个特征码出现的次数。
分析：多字符串匹配，AC自动机。数据规模较大，使用 AC自动机。
说明：注意不是大写字母的时候，直接返回 root。
/*
题目：多字符串匹配
分析：数据规模较大，使用 AC自动机
说明：注意不是答谢字母的时候，直接返回 root，否则会 RE
*/
#include
#includ...
分类：
其他好文 时间：
2014-12-23 12:27:37
阅读次数：
133
nginx服务器在server块的多个location块中搜索是否有标准uri和请求字符串匹配，如果有多个可以匹配，就记录下来匹配度最高的一个。然后，服务器再用location块中的正则uri和请求字符串匹配，当第一个正则uri匹配成功，结束搜索，并使用这个location块处理此请求；如果正则匹配..
分类：
其他好文 时间：
2014-12-22 19:52:20
阅读次数：
148
什么是正则表达式？正则表达式又称正规表达式、正式表示式，是一种提供简便、快捷字符串匹配或替换的方法。正则表达式的基本用途。正则表达式基本语法。正则表达式常用方法。常用正则表达式。
分类：
编程语言 时间：
2014-12-21 10:19:46
阅读次数：
234
