1.简介 字符串匹配就是看看那字符串b是不是字符串a的子串.常用的Knuth-Morris-Pratt 算法，又称KMP算法.2.主要思想 当patter在某一位置与string匹配失败时，我们除了知道从string的这个位置进行匹配失败这个结果外，是否可以从前面的匹配中获得更多的信息呢。即当...
分类：
编程语言 时间：
2016-01-11 00:17:38
阅读次数：
234
字符串匹配相关：Boyer-Moore算法，比大名鼎鼎的KMP还要快3~5倍，特点是模式串从后向前匹配。参考地址：Boyer-Moore算法一个不错的网站：segmentfault.com
分类：
编程语言 时间：
2016-01-03 21:01:12
阅读次数：
186
题目1165：字符串匹配时间限制：1 秒内存限制：32 兆特殊判题：否提交：2497解决：858题目描写叙述： 读入数据string[ ]。然后读入一个短字符串。要求查找string[ ]中和短字符串的全部匹配。输出行号、匹配字符串。匹配时不区分大写和小写，而且能够有一个用中括号表示的模式匹配。如....
分类：
其他好文 时间：
2016-01-03 19:34:40
阅读次数：
145
KMP算法：指一种字符串匹配的算法。引子：其实就是根据字符串本身的性质判断若当前位置不匹配，则最少右移几位可以开始匹配。
比如字符串为babba，若最后一位不匹配则显然右移一位,两位均不可，但右移三位可以。因为前两个字符，和后两个字符相等。这样就大大减少了移动速度，匹配次数。算法具体实现过程：实现其实是一种图论的方法实现。之前的例子最后一位不成功，就要再从第三位开始比较，我们将这样的一种关系，叫做...
分类：
编程语言 时间：
2015-12-26 15:11:23
阅读次数：
231
正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的*的含义是不同的。正则表...
分类：
其他好文 时间：
2015-12-26 13:18:19
阅读次数：
209
这是一道字符串的题，看到后，第一反应也是把他们全部弄出来后排序，但看了以下数据范围，别说时间了，空间可能都开不下。转而去想数据结构。处理字符串的有trie， 后缀数组， 还有基于哈希值的 LCP， 稍微想了一下， 基于哈希值的 LCP 能进行字符串匹配， 但是比较大小嘛！我就不知道怎么弄了，tri....
分类：
Web程序 时间：
2015-12-25 15:06:29
阅读次数：
168
转自：http://blog.csdn.net/zdl1016/archive/2009/10/11/4654061.aspx我想说一句“我日，我讨厌KMP！”。KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高...
分类：
编程语言 时间：
2015-12-24 23:46:33
阅读次数：
270
201409-3问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 .....
分类：
其他好文 时间：
2015-12-10 23:34:10
阅读次数：
145
28、Implement strStr()-------KMP算法（*）题目这道题目其实就是实现KMP算法，并且该算法也是比较经典的算法，需要很好的掌握：贴上几个介绍字符串匹配的算法说明链接http://www.cnblogs.com/Su-30MKK/archive/2012/09/17/2688...
分类：
其他好文 时间：
2015-12-10 21:23:58
阅读次数：
140
p127 kmp字符串匹配算法查找串a在串b中出现了多少次时间复杂度o(n) http://paste.ubuntu.com/13771972/ 测试数据5HAHAHAHAWQNWQNADAADADADABABABBBABABABABABABABABBDADADDAADAADDAAADAADP1.....
分类：
其他好文 时间：
2015-12-07 12:13:39
阅读次数：
130
