字符串也是ACM中的重头戏,基本内容有KMP ,扩展KMP, Manacher ,AC自动机,后缀数组,后缀自动机.按照专题来做共分三部分. LCS LIS LCIS不知道算不算....点击打开链接
小技巧:匹配问题不区分大小写,则将其全部转为小写.
暴力匹配: 用strstr函数就能解决 I M N Z(枚举长度 三份)
一.KMP算法
解决单一模式串匹配问题.
利用失配后...
分类：
其他好文 时间：
2015-03-15 12:31:10
阅读次数：
377
字符串匹配是计算机的基本任务之一。
举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？
许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。
这种算法不太容易理解，网上有很多解释，...
分类：
编程语言 时间：
2015-03-15 10:57:16
阅读次数：
185
正则表达式是对字符串的结构进行描述，简单说它就是描述字符串的字符排列规律。它是字符串匹配和处理方面的高手。正则写法1.简写：/pattern/[attributes]var reg = /abc/; // 字面量方式2.全写：new RegExp(pattern[, attributes])var....
分类：
编程语言 时间：
2015-03-15 02:03:16
阅读次数：
209
Description2015年广东工业大学ACM校赛要来~\(≧▽≦)/~辣辣辣，作为校赛的出题人之一，GG想出了一道水题来考考大家。相信小伙伴们都学过字符串匹配，于是字符串匹配的水题就诞生辣！GG给出了一段长度为N的大写字母序列，现在他要你修改这一段字母序列，使得这段字母序列上最前面的K个字母组...
分类：
其他好文 时间：
2015-03-14 21:33:44
阅读次数：
115
字符串匹配指有一个文本串S和一个模式串P,现在要查找P在S中的位置。
主要有以下算法：
其中朴素算法和KMP算法我们在这边blog
http://blog.csdn.net/lu597203933/article/details/41124815中已经讲解过。RP算法时间复杂度较高，我也没看，想看可以看算法导论。这里主要讲解有限自动机的字符串匹配算法。
有限自动机的定义：...
分类：
编程语言 时间：
2015-03-13 20:48:27
阅读次数：
158
正则表达式功能非常强大，它是一种指定字符串匹配逻辑的非常紧凑的方式。有时候，正则表达式的形式可能会变得复杂而费解，已经有大量书籍讨论了这一主题。NSPredicate正则表达式使用International Components for Unicode(ICU)语法，你可以借助因特网搜索引擎了解有关...
分类：
其他好文 时间：
2015-03-12 22:25:47
阅读次数：
117
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087分析：字符串匹配次数统计，注意题目的应用情景， 由于是剪布条，所以匹配之后要清零。/*剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Lim...
分类：
其他好文 时间：
2015-03-12 14:37:31
阅读次数：
188
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711分析：求最小偏移位置使得两字符串匹配，KMP应用。/*Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: ...
分类：
其他好文 时间：
2015-03-11 09:15:57
阅读次数：
141
首先从直观上看KMP存在的价值：
一般在遇到字符串匹配的问题的时候，一种朴素的比较方式就是
int BFMatch(char *s,char *p)
{
int i,j;
i=0;
while(i<strlen(s))
{
j=0;
while(s[i]==p[j]&&j<strlen(p))
{
...
分类：
编程语言 时间：
2015-03-10 23:14:59
阅读次数：
326
部分内容引用http://blog.csdn.net/v_july_v/article/details/70418271、暴力匹配算法假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式....
分类：
编程语言 时间：
2015-03-10 11:40:59
阅读次数：
166
