原文http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里...
分类：
编程语言 时间：
2015-04-01 01:39:30
阅读次数：
160
OulipoTime Limit:1000MSMemory Limit:65536KTotal Submissions:26857Accepted:10709DescriptionThe French author Georges Perec (1936–1982) once wrote a boo...
分类：
其他好文 时间：
2015-03-31 22:05:31
阅读次数：
135
procedure build_next;begin lena:=length(a);lenb:=length(b); next[0]:=lenb;next[1]:=lenb-1; for i:=1 to lenb-1 do if b[i]b[i+1] then begin...
分类：
其他好文 时间：
2015-03-31 20:05:09
阅读次数：
124
字符串查找算法在于其效率的高低，单个字符的一次比较从头到尾遍历一遍肯定能找出来，但这样效率太低。比较著名的算法有KMP和BM（KMP看着烦躁），但个人来说，Sunday算法是我最能理解且效率不错的算法（而且代码很简单啊）。sunday算法关注的是模式串的下一个字符的匹配情况（因为字符串不匹配的话，模...
分类：
其他好文 时间：
2015-03-31 17:29:36
阅读次数：
180
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9047 Accepted Submission(s): 4121Problem Description
人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考...
分类：
其他好文 时间：
2015-03-31 01:01:23
阅读次数：
176
KMP算法简单粗暴的代码，严密的逻辑，初学的时候，真的很难搞懂，不过曾力胜老师这周出的模式串匹配的变形题目，让我反思了一下KMP算法，昨天晚上写出了链表形式，也算是进步吧。昨天太急，没来得及记录，今天补充起来。/*Name: KMP之链表写法Date :2015/3/29Write by:杨领 *....
分类：
编程语言 时间：
2015-03-31 00:26:48
阅读次数：
406
字符串匹配
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 214 Solved: 81
Description
给你两个字符串A，B，请输出B字符串在A字符串中出现了几次。Input
多组测试数据，每组输入两个字符串。字符串的长度 <= 1000000.Output
输出B在A中出现的次数。Sample Input
aaa aa...
分类：
其他好文 时间：
2015-03-30 23:14:46
阅读次数：
234
#include
#include
#include
using namespace std;
const int MAX = 100;
int nextVal[MAX];
void get_next(char t[]){
int len = strlen(t);
int i=1;
int j=0;
nextVal[1]=0;
while(i < l...
分类：
编程语言 时间：
2015-03-30 21:13:03
阅读次数：
216
4194: 字符串匹配Time Limit: 1 SecMemory Limit: 128 MB Submit: 206Solved: 78Description给你两个字符串A，B，请输出B字符串在A字符串中出现了几次。Input多组测试数据，每组输入两个字符串。字符串的长度 2 #include...
分类：
其他好文 时间：
2015-03-30 20:31:45
阅读次数：
125
Vasya has recently learned at school what a number’s divisor is and decided to determine a string’s divisor. Here is what he came up with.String a is the divisor of string b if and only if there exists...
分类：
其他好文 时间：
2015-03-30 18:51:43
阅读次数：
134
