转载自：http://www.matrix67.com/blog/archives/115KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个...
分类：
编程语言 时间：
2015-03-19 00:31:03
阅读次数：
175
Description2015年广东工业大学ACM校赛要来~\(≧▽≦)/~辣辣辣，作为校赛的出题人之一，GG想出了一道水题来考考大家。相信小伙伴们都学过字符串匹配，于是字符串匹配的水题就诞生辣！GG给出了一段长度为N的大写字母序列，现在他要你修改这一段字母序列，使得这段字母序列上最前面的K个字母组...
分类：
其他好文 时间：
2015-03-17 17:21:28
阅读次数：
272
Description
2015年广东工业大学ACM校赛要来~\(≧▽≦)/~辣辣辣，作为校赛的出题人之一，GG想出了一道水题来考考大家。相信小伙伴们都学过字符串匹配，于是字符串匹配的水题就诞生辣！GG给出了一段长度为N的大写字母序列，现在他要你修改这一段字母序列，使得这段字母序列上最前面的K个字母组成的序列与最后面的K个字母组成的序列一一匹配。
例如对于序列“ATUUUUAC...
分类：
其他好文 时间：
2015-03-16 17:48:53
阅读次数：
105
字符串匹配是计算机的基本任务之一。
举例来说，有一个字符串"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
