题意：
通过题中给出的4种操作 用最少的次数 从a串变换到b串
思路：
由于操作只有这4种 所以我们可以确定从头到位去匹配a和b一定是正确的
那么状态数一共有多少呢 一共有length[a]*length[b]*(1+num(a~z)+num(A~Z)) 状态不多 可以用dp解决
上述计算状态可以表示为dp[i][j][k] 即a串匹配到i同时b串匹配到j k表示修改后缀...
分类：
其他好文 时间：
2014-10-05 12:47:28
阅读次数：
181
解决字符串匹配的算法包括朴素算法（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
AC自动机算法总结No.1 What'sAho-Corasick automaton？ 一种多模式串匹配算法，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。 简单的说，KMP用来匹配一个模式串；但如果现在有多个模式串需要在同一篇文章中出现，现在就需要Aho-Corasick au.....
分类：
其他好文 时间：
2014-10-01 01:13:50
阅读次数：
337
病毒侵袭Problem's Link：http://acm.hdu.edu.cn/showproblem.php?pid=2896Mean:中文题，不解释。analyse:AC自动机的运用，多模式串匹配。就是有几个细节要注意，在这些细节上卡了半天了。1)输出的网站编号和最终的病毒网站数不是一样的；2...
分类：
其他好文 时间：
2014-09-30 17:45:29
阅读次数：
191
Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35655Accepted Submission(s): 11496P...
分类：
其他好文 时间：
2014-09-29 22:38:21
阅读次数：
224
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
