字符串匹配算法有很多种，最为常用的有KMP算法、普通算法。
1、普通算法：此算法是效率最低的算法，时间复杂度为O(NM)。
程序如下：
bool str_match(const char * str1, const char * str2)//O(P*T)
{
assert(str1 != NULL && str2 != NULL);
int k = 0;
for (unsigned ...
分类：
其他好文 时间：
2014-10-07 17:56:23
阅读次数：
132
今天我们来聊聊模式匹配算法，什么是模式匹配算法呢，其实就是子字符串匹配上算法。比如字符串a=”abcabc”, 需匹配字符串为b=”abc”，则b在a中出现的第一个位置就是0号位置了，这就算是匹配成功了。在讲kmp算法之前，我们想传统的给你2个字符串，做比较的话，肯定是一个一个的比较，暴力的解决这个问题，我事先也写了一个这样的例子。
/**
* 普通的模式匹配算法
*
* @p...
分类：
其他好文 时间：
2014-10-06 19:34:00
阅读次数：
204
解决字符串匹配的算法包括朴素算法（Naive）、Rabin-Karp算法、有限自动机算法（Finite Automation）和 Knuth-Morris-Pratt 算法（即 KMP 算法）等，本文主要介绍 Naive 算法和 KMP 算法的基本原理和实现。
分类：
其他好文 时间：
2014-10-04 23:42:17
阅读次数：
569
对文本数据进行操作是JavaScript中常见的任务。正則表達式通过同意程序猿指定字符串匹配的模式来简化诸如验证表单中输入是否具有正确格式之类的任务。1.正則表達式标记：字符含义举例i大写和小写不敏感对于模式/http/i“http”和“HttP”一样能够匹配g全局匹配。找出所有匹配字符串，而不不过...
分类：
编程语言 时间：
2014-10-02 23:08:03
阅读次数：
349
字符串匹配广泛用于各类工程、研究。朴素的字符串匹配像极了两条履带，小的履带先和大的履带对齐，逐个验证上下是否一致。如果不一致，小的履带右移一格，继续上下比对。最坏复杂度是O（nm），实在难以让人满意。实际上，小履带没必要每次都从头开始和大履带匹配，假设小履带已经匹配了好多，失配后右移一位从头开始走，...
分类：
其他好文 时间：
2014-10-02 21:40:03
阅读次数：
247
linux其实和internet一样，都是一个充满了大量信息、数据的东西，如何有效的过滤自己不用的信息、获取有用的信息反映了一个人水平的高低，这时候用各种工具与正则的结合变的异常强大正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹...
分类：
其他好文 时间：
2014-10-01 21:31:11
阅读次数：
136
Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11606Accepted Submission(s): 5294P...
分类：
其他好文 时间：
2014-09-28 18:04:53
阅读次数：
259
【经典算法】——KMP，深入讲解next数组的求解前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算...
分类：
其他好文 时间：
2014-09-26 22:59:38
阅读次数：
353
复杂度：查找O(n)，维护O(n)，空间O(sum(len[i]))概要：就是每个节点对应一个字母，然后儿子有26个，查找和维护时进入对应儿子即可。应用：在字符串匹配中多模匹配做基础结构；可以对多个字符串维护信息。技巧及注意：只要注意儿子节点该开多大即可。模板请看AC自动机部分
分类：
其他好文 时间：
2014-09-26 15:00:08
阅读次数：
127
生日相同八皇后分解因数走出迷宫流感传染布尔表达式汉诺塔问题输出二进制补码多边形游戏逆波兰表达式DNA排序带通配符的字符串匹配求序列中的众数最长单词2错误勘探距离排序分数求和第二个重复出现的数字符串的题目尽量都再看一看 坑比较多。。
分类：
其他好文 时间：
2014-09-25 15:40:09
阅读次数：
177
