题意：移动字符串一与另外的一个字符串匹配，找最多的匹配个数
策略 暴力 就是将一个字符串固定，然后用另一个字符串从左往右来跟这一字符串来比较
代码：...
分类：
其他好文 时间：
2014-08-22 16:18:39
阅读次数：
184
KMP是单模匹配算法，主串是S，模式串是P，查找P在S中出现的位置。主要是思想是主串的索引 i 递增，当主串与模式串发生不匹配时，把模式串右移，右移的位数为 j – fail[j] ，对于模式串计算fail函数，这个函数用来表示计算模式串某个位置发生失配时，模式串重新匹配的位置。fail应该指向最后...
分类：
其他好文 时间：
2014-08-22 12:41:16
阅读次数：
244
确定有限自动机定义：http://en.wikipedia.org/wiki/Deterministic_finite_automaton自动机在字符串匹配中的应用 1 #include 2 #include 3 #include 4 #define ALPHABETLENGTH 53 5...
分类：
其他好文 时间：
2014-08-19 18:37:05
阅读次数：
283
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
