常见的字符串匹配时，模式串长度为n，源串长度为m，则从头匹配，两个指针i指向源串，j指向模式串，如遇到不同则回溯使j=0，这样就要重复匹配会使效率变低。
由于在现在i之前 的模式串与匹配串的匹配是相同的，即回溯时，不用将模式串与源串进行匹配，而只将模式串与自身匹配即可得到其是否需要回溯以及回溯到何处。则我们可以在进行模式匹配之前，想对模式串进行自我匹配，来计算出对于i在模式串的任意位置匹配失败后...
分类：
其他好文 时间：
2014-09-18 18:56:44
阅读次数：
159
2个普通的 暴力求解/* * CreateTime: 2014-09-16 19:48:46 */#include #include int main(void){ char a[100] = "abcacabcccc"; char b[100] = "cc"; for(int i = 0; i #...
分类：
其他好文 时间：
2014-09-18 09:46:03
阅读次数：
260
#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
题目链接题意 ： 给你一串由括号组成的串，让你添加最少的括号使该串匹配。思路 ： 黑书上的DP。dp[i][j] = min{dp[i+1][j-1] (sh[i] == sh[j]),dp[i][k]+dp[k+1][j](i 2 #include 3 #include 4 5 using ...
分类：
其他好文 时间：
2014-09-11 22:16:52
阅读次数：
277
题意：给你n个模式串，问一共有多少个模式串在文本串中出现过解题思路：对于多模式，单文本串的题目显然是要用 AC自动机来解决的，多文本串，单模式串，显然是要用KMP求解的，这也是KMP 和 AC自动机同为字符串匹配的不同之处。解题代码： 1 // File Name: temp.cpp 2 // .....
分类：
其他好文 时间：
2014-09-11 17:04:42
阅读次数：
195
