KMP KMP算法主要用于字符串匹配中的单串匹配 next函数：表示当前字符失配时，应从模式串的第几位开始匹配（越大越好）。即模式串的前缀与以t[i]为结尾的后缀的最长相同部分的长度。 代码如下（pascal） var s,t:string; next,ans:array[0..100] of lo...
分类：
其他好文 时间：
2014-08-17 12:55:12
阅读次数：
234
子字符串查找：给定一段长度为N的文本和一个长度为M的模式字符串，在文本中找到一个和该模式相符的子字符串
广泛使用的暴力算法，虽然在最坏情况下的运行时间与M*N成正比，但是在实际中，绝大多数比较在比较第一个字符时就会产生不匹配，它实际运行时间一般与M+N成正比
下面是暴力子字符串查找算法的Java实现：
/**
* 暴力字符串查找，如果找到，返回pat在txt中第一次出现的位置；没有找到则...
分类：
其他好文 时间：
2014-08-16 16:29:10
阅读次数：
209
Blue Jeans
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 12233
Accepted: 5307
Description
The Genographic Project is a research partnership between IBM and...
分类：
其他好文 时间：
2014-08-15 18:01:49
阅读次数：
248
题意 给你两个字符串p和s 求p在s中出现的次数 很裸的kmp
因为不止匹配一次 每次找到后还要循环j=next[j]的过程 知道到达s的终点
#include
#include
using namespace std;
const int N = 10005, M = 1000005;
int next[N], ans, n;
char p[N], s[M];
void kmp...
分类：
其他好文 时间：
2014-08-14 20:36:39
阅读次数：
248
题目：10340 - All in All题目大意：给出字符串s和t，问s是否是t的子串。s若去掉某些字符能和t一样，那么t是s的子串。解题思路：匹配字符。t的每一个字符和s中的字符匹配。注意这里的字符数组大小要开大点。代码：#include #include const int N = 10000...
分类：
其他好文 时间：
2014-08-14 19:47:49
阅读次数：
227
最近回顾了下字符串匹配 KMP 算法，相对于朴素匹配算法，KMP算法核心改进就在于：待匹配串指针 i 不发生回溯，模式串指针 j 跳转到 next[j]，即变为了 j = next[j]. 由此时间复杂度由朴素匹配的 O(m*n) 降到了 O(m+n), 其中模式串长度 m, 待匹配文本串长 n.其中，比较难理解的地方就是 next 数组的求法。...
分类：
其他好文 时间：
2014-08-14 01:35:27
阅读次数：
336
转载于http://blog.csdn.net/eqmcc/article/details/8205249sunday.h#include #include #include #include #ifndef _SUNDAYDLL_H_#define _SUNDAYDLL_H_using names...
分类：
编程语言 时间：
2014-08-13 18:26:46
阅读次数：
305
1977 年，Robert S.Boyer和J Strother Moore提出了另一种在O(n)时间复杂度内，完成字符串匹配的算法，其在绝大多数场合的性能表现，比KMP算法还要出色，下面我们就来详细了解一下这 一出色的单模式匹配算法，在此之前推荐读者读一下我的另一篇文章《KMP算法详解》，对于透彻...
分类：
其他好文 时间：
2014-08-13 14:28:36
阅读次数：
428
原文:浅谈正则表达式一、什么是正则表达式？
简单的说：正则表达式（Regular Expression）是一种处理字符串匹配的语言；
正则表达式描述了一种字符串匹配的模式，可以用来检查一个字符串是否含有某种子串，对匹配到的子串进行“取出”或“替换”操作。
二、正则表达式的应用
正则表达式在实际的开发...
分类：
其他好文 时间：
2014-08-13 12:29:46
阅读次数：
206
正则表达式描述了一种字符串匹配的模式，通过这个模式在特定的函数中对字符串进行匹配、查找、替换及分割等操作。正则表达式作为一个匹配的模板，是由原子（普通字符，例如字符a到z）、有特殊功能的字符（称为元字符，例如*、+和?等），以及模式修正符三部分组成的文字模式。
分类：
其他好文 时间：
2014-08-11 23:54:43
阅读次数：
352
