#include#include#includeusing namespace std;int main(){ string str,p; cin>>str>>p; int n=str.length(); int m=p.length(); //compute ...
分类：
其他好文 时间：
2014-09-17 23:08:52
阅读次数：
248
正则表达式定义 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式...
分类：
其他好文 时间：
2014-09-17 11:40:02
阅读次数：
256
“浅析kmp算法”
By 钟桓
9月 16 2014 更新日期:9月 16 2014
文章目录
1. 暴力匹配：2. 真前缀和真后缀，部分匹配值3. 如何使用部分匹配值呢？4. 寻找部分匹配值5. 拓展
5.1. 最小覆盖字串
6. 参考资料
首先，KMP是一个字符串匹配算法，什么是字符串匹配呢？简单地说，有一个字符串“BBC ABCDAB ABCDABCDABDE...
分类：
其他好文 时间：
2014-09-16 17:29:20
阅读次数：
414
Learn From: http://blog.csdn.net/morley_wang/article/details/7859922strstr(string,search)strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。该函数返回字符串的其余部分（从匹配点）。如果未找到所搜索...
分类：
Web程序 时间：
2014-09-13 11:53:55
阅读次数：
153
看了两个晚上的KMP，加上基本的“暴力匹配”今晚看懂next[j]递归求解时，突然觉得算法真的好美妙，虽然觉悟的晚但晚胜过没有是吧！我的博客都是应试性的学习笔记，不具备指导性，还是大神们写的好，例如July和matrix67的博客（今天还知道了matrix67的传奇）[置顶] 从头到尾彻底理解KMP...
分类：
其他好文 时间：
2014-09-12 22:04:54
阅读次数：
182
题意：给你n个模式串，问一共有多少个模式串在文本串中出现过解题思路：对于多模式，单文本串的题目显然是要用 AC自动机来解决的，多文本串，单模式串，显然是要用KMP求解的，这也是KMP 和 AC自动机同为字符串匹配的不同之处。解题代码： 1 // File Name: temp.cpp 2 // .....
分类：
其他好文 时间：
2014-09-11 17:04:42
阅读次数：
195
阿里巴巴在线笔试附加题---求交集字符串
因为题目强调效率,当时想了挺多方法的,就写了个综合了字符串匹配几种方法的优点写了个...
分类：
其他好文 时间：
2014-09-11 02:20:11
阅读次数：
275
正则表达式的目的就是匹配字符串，匹配字符串可以是我们简单理解的字符串，例如:"zhangsan"
但这不是正则表达式美丽所在，它是通过对其他字符的特殊转义来达到复杂匹配字串的支持。这里介绍一下它所支持的基本转义符
1 基本正则式
1.1) ^ 表示文本行的开头
eg: "^a" 表示匹配行的第一个字符为"a"的意思
1.2) $ 表示文本行的结尾
eg: "$a" ...
分类：
其他好文 时间：
2014-09-10 14:18:20
阅读次数：
242
^[a-z][0-9]$尽管[a-z]代表26个字母的范围，但在这里它只能与第一个字符是小写字母的字符串匹配。前面曾经提到^表示字符串的开头，但它还有另外一个含义。当在一组方括号里使用^是，它表示“非”或“排除”的意思，常常用来剔除某个字符。还用前面的例子，我们要求第一个字符不能是数字：^[^0-9...
分类：
其他好文 时间：
2014-09-09 10:24:58
阅读次数：
264
kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。基本思想假设.....
分类：
其他好文 时间：
2014-09-05 09:59:51
阅读次数：
263
