字符串匹配的双重递归式写法
字符串的匹配有很高效的KMP、Sunday等算法，可供使用。下面使用的匹配算法本质上是朴素的，但它的双重递归式的写法仍然值得借鉴。...
分类：
其他好文 时间：
2014-09-24 13:19:46
阅读次数：
158
后缀数组(suffix array)详解转载请注明：一.What‘s Suffix Array?用我的理解，后缀数组是一种功能强大的字符串处理工具，堪称字符串处理神奇，尤其是在字符串匹配方面更是有着出色的处理能力。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很...
分类：
其他好文 时间：
2014-09-23 18:29:04
阅读次数：
298
后缀树(Suffix Tree) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy给你一个长字符串s与很多短字符串集合{T1,, T2, ...}, 设计一个方法在s中查询T1, T2, ..., 要求找出Ti在s中的位置.代码:/*
* main.cpp
*
* Created on: 2014.7.20
* Author: Spi...
分类：
其他好文 时间：
2014-09-21 09:27:49
阅读次数：
232
BF算法，KMP算法，后缀数组。总结下，其实这样理解算法，很简单~~~...
分类：
其他好文 时间：
2014-09-20 21:16:49
阅读次数：
261
1 # include 2 # include 3 # include 4 using namespace std; 5 int index(char *a,char *b) 6 { 7 int n=0;//父串偏移量，初始为0 8 while(a[n]!='\0') 9 ...
分类：
其他好文 时间：
2014-09-19 19:17:25
阅读次数：
182
常见的字符串匹配时，模式串长度为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
