正则表达式（Regular Expressions） ---字符串处理利器基于java：【java中双反斜杠\等于一个反斜杠】用途：字符串匹配字符串查找【基于匹配】字符串替换【基于查找】例子：判断ip地址是否正确从网页中揪出email从网页中揪出连接等类：java.lang.stringjava.u...
分类：
其他好文 时间：
2014-06-28 10:03:51
阅读次数：
163
KMP算法是通过分析模式字符串，预先计算每个位置发生不匹配的时候，所需GOTO的下一个比较位置，整理出来一个next数组，然后在上面的算法中使用。本全局匹配KMP算法针对串的堆式存储数据结构# define MAXSIZE 45 //固定next数组的长度# define OK 1# define....
分类：
其他好文 时间：
2014-06-27 22:29:03
阅读次数：
677
原文转自：http://blog.csdn.net/joylnwang/article/details/6793192AC算法是Alfred V.Aho（《编译原理》（龙书）的作者），和Margaret J.Corasick于1974年提出（与KMP算法同年）的一个经典的多模式匹配算法，可以保证对于...
分类：
其他好文 时间：
2014-06-25 23:40:07
阅读次数：
400
简易字符串匹配，题意不难 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main(){ 9 int i, j, k, t, n;10 int nu...
分类：
其他好文 时间：
2014-06-25 12:07:42
阅读次数：
145
原文链接 [收藏] 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发...
分类：
其他好文 时间：
2014-06-18 22:50:04
阅读次数：
259
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack.思路：这是一道字符串匹配的函数，就是找出needle...
分类：
其他好文 时间：
2014-06-18 22:16:17
阅读次数：
236
我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组，叫做前缀数组，也有...
分类：
其他好文 时间：
2014-06-17 00:24:23
阅读次数：
212
int kmp(char * t,int lenT,char * pat,int lenPat){
int posP=0,posT=0; int[] f=partialMatch(pat,lenPat)//获取pat字符串的部分匹配数组 while(posP
str[0:k]==...
分类：
其他好文 时间：
2014-06-16 00:57:05
阅读次数：
268
字符串匹配这也是个老题了，方法主要有下面4种，
1. 暴利破解法（BF），这个没啥说的，就是一轮一轮的比较，知道遇到相匹配的，这个的时间复杂度为O(n^2)。
2. KMP，这应该是字符串匹配领域中最长听说的算法了吧。
3. Horspool算法，这个不常听说，但是也是很有名的。
4. Boyer-Moore，这个听说过的人应该也不会很多，这个算法在大量字符串的情况下，效率是最高的，能达到kmp的3到4倍。
上面四种算法都很重要，一般标准库中的字符串匹配都使用的是暴力法。
上面四种算法详细的见我下面的这几篇...
分类：
其他好文 时间：
2014-06-08 03:19:54
阅读次数：
187
