研究了7-8小时的KMP算法，资料倒是看了不少，可惜还是没有得其精要。。。好资料：http://blog.csdn.net/v_july_v/article/details/7041827http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pr...
分类：
编程语言 时间：
2015-07-30 19:02:54
阅读次数：
126
作者：海子出处：http://www.cnblogs.com/dolphin0520/KMP算法在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字...
分类：
编程语言 时间：
2015-07-30 09:20:24
阅读次数：
152
// 此博文为迁移而来，写于2015年5月24日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w1iw.html1、前言好吧我得承认这东西应该是早就要会了的。。。虽然感觉上用的不多，但是当我开始接触AC自动机的时候，发现...
分类：
编程语言 时间：
2015-07-28 17:25:48
阅读次数：
153
关于KMP算法的讲解网上有很多，但是写法五花八门，下面是我的写法，贴出来防止忘记。 1.求next[] 1 void get_next(char *P,int *next){ 2 int plen=strlen(p); 3 next[0]=-1; 4 int j=0; ...
分类：
编程语言 时间：
2015-07-28 00:30:20
阅读次数：
203
在串的各种操作中，串的模式匹配是经常用到的一个算法。串的模式匹配也称为子串的定位操作，即查找子串在主串中出现的位置。
1.经典的模式匹配算法Brute-Force。
2.KMP算法。
#include
#include
#include
#define MAXSIZE 60
typedef struct
{
char ch[MAXSIZE];...
分类：
其他好文 时间：
2015-07-27 23:10:08
阅读次数：
124
比较经典的Brute-Force算法与KMP算法的效率的优劣。#include
#include
#include
#define MAXSIZE 60
typedef struct
{
char str[MAXSIZE];
int length;
}SeqString;
int B_FIndex(SeqString...
分类：
其他好文 时间：
2015-07-27 23:08:32
阅读次数：
202
首先我们一般求子串的位置的时候，我们可以使用这样的方法/*
*功能：这个是定长的串的顺序存储
*时间：2015年7月15日17:16:01
*文件：SString.h
*作者：cutter_point
*/#ifndef SSTRING_H
#define SSTRING_H#define MAXSTRLEN 255class SString
{
unsigned char* ch; //...
分类：
编程语言 时间：
2015-07-26 20:54:46
阅读次数：
298
strStr()函数的用途是在一个字符串S中寻找某个字串P第一次出现的位置，并返回其下标，找不到时返回-1。最简单的办法就是找出S所有的子串和P进行比较，然而这个方法比较低效。假设我们从S的下标0和P的下标0开始对每个字符进行比较，如果相等则下标增加，比较后面的字符。如果两者一直相等直到P的下标达到最大值，则表示在S中找到了P，并且第一次出现的位置为0，返回0，但如果在中间某个位置两个字符不相等时...
分类：
编程语言 时间：
2015-07-26 17:27:26
阅读次数：
136
Count the stringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6062Accepted Submission(s): 2810Pr...
分类：
编程语言 时间：
2015-07-23 17:20:52
阅读次数：
115
题意：给你两个串，问你第二个串是从第一个串的什么位置开始完全匹配的？ kmp裸题，复杂度O（n+m）。
当一个字符串以0为起始下标时，next[i]可以描述为"不为自身的最大首尾重复子串长度"。
当发生失配的情况下，j的新值next[j]取决于模式串中T[0 ~ j-1]中前缀和后缀相等部分的长度， 并且next[j]恰好等于这个最大长度。
防止超时，注意一些细节。。
另外：尽量少用str...
分类：
编程语言 时间：
2015-07-23 00:46:22
阅读次数：
141
