1977 年，Robert S.Boyer和J Strother Moore提出了另一种在O(n)时间复杂度内，完成字符串匹配的算法，其在绝大多数场合的性能表现，比KMP算法还要出色，下面我们就来详细了解一下这 一出色的单模式匹配算法，在此之前推荐读者读一下我的另一篇文章《KMP算法详解》，对于透彻...
分类：
其他好文 时间：
2014-08-13 14:28:36
阅读次数：
428
原文:浅谈正则表达式一、什么是正则表达式？
简单的说：正则表达式（Regular Expression）是一种处理字符串匹配的语言；
正则表达式描述了一种字符串匹配的模式，可以用来检查一个字符串是否含有某种子串，对匹配到的子串进行“取出”或“替换”操作。
二、正则表达式的应用
正则表达式在实际的开发...
分类：
其他好文 时间：
2014-08-13 12:29:46
阅读次数：
206
正则表达式描述了一种字符串匹配的模式，通过这个模式在特定的函数中对字符串进行匹配、查找、替换及分割等操作。正则表达式作为一个匹配的模板，是由原子（普通字符，例如字符a到z）、有特殊功能的字符（称为元字符，例如*、+和?等），以及模式修正符三部分组成的文字模式。
分类：
其他好文 时间：
2014-08-11 23:54:43
阅读次数：
352
题目大意：问至少添加几个字符才能保证这个字符串是个回文串一开始想也想不到字符串匹配上，因为是找回文串，我们可以把已给字符串逆向得到一个新的字符串，然后比较两者得到最大匹配长度，最后总长度减去最大匹配长度就是所要求的值 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2014-08-10 15:34:40
阅读次数：
190
1.程序执行修改窗口字体颜色命令；2.程序执行修改窗口标题命令；3.程序执行关机倒计时命令；4.根据提示输入团队名称JYHACK TEAM 根据提示输入团队网址：http://bbs.jyhack.com5.如果输入正确，则取消关机命令，并打开某一网页。 如果输入错误，那就等着关机吧。ps：当然对于...
分类：
编程语言 时间：
2014-08-10 12:55:40
阅读次数：
272
一周总结状态压缩：状态压缩无论是有关于图的遍历的还是图形和物体的放置的，都可归结于一类问题，那就是排列问题即先算谁的问题。如：hdu4295题意说将4个子串放入一个主串中，使得覆盖的字符数最大和最小。此题先预处理每个子串可在主串中放的位置pos[i][j]以kmp字符串匹配算法...
分类：
其他好文 时间：
2014-08-10 10:19:00
阅读次数：
205
对文本数据进行操作是JavaScript中常见的任务。正则表达式通过允许程序员指定字符串匹配的模式来简化诸如验证表单中输入是否具有正确格式之类的任务。
1.正则表达式标记：
字符
含义
举例
i
大小写不敏感
对于模式/http/i “http” 和“HttP” 一样可以匹配...
分类：
编程语言 时间：
2014-08-09 00:20:46
阅读次数：
239
1. 朴素的匹配算法(暴力匹配) 寻找子串p在主串s中第pos个字符后的位置。 分别利用计数指针i和j指示主串s和子串p中当前待比较的字符。算法的基本思想是：从主串s的第pos个字符起和模式的第一个字符比较，如果相等，继续逐个比较后续字符；否则从主串的下一个字符起，重新和模式的第一个字符比较。算法的...
分类：
其他好文 时间：
2014-08-08 23:51:51
阅读次数：
350
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7205 Accepted Submission(s): 3255Pro...
分类：
其他好文 时间：
2014-08-07 18:47:40
阅读次数：
272
题意：用最少的括号将给定的字符串匹配，输出最优解。可能有空行。思路：dp。dp[i][j]表示将区间i，j之间的字符串匹配需要的最少括号数，那么如果区间左边是(或[，表示可以和右边的字符串匹配，枚举中间断点k，如果str[i]==str[k]则dp[i][j]=min(dp[i][j],dp[i+1...
分类：
其他好文 时间：
2014-08-05 13:46:00
阅读次数：
270
