KMP

#include <iostream>#include <cstdio>#include <string.h>using namespace std;void kmpGetNext(const char *p,int *b){    int i=0, j=-1;    b[i]=j;    int m=strlen(p);    while (i<m)    {        while (j>=0 && p[i]!=p[j]) j=b[j];        i++; j++;        b[i]=j;    }    for(i=0;i<=m;i++){        printf("%d ",b[i]);    }cout<<endl;}void report(const char *t,int x,int m){    for(int i=x;i<x+m;++i){        printf("%c",t[i]);    }    cout<<endl;}void kmpSearch(const char *t,const char *p,int *b){    int i=0, j=0;    int n=strlen(t),m=strlen(p);;    while (i<n)    {        while (j>=0 && t[i]!=p[j]) j=b[j];        i++; j++;        if (j==m)        {            report(t,i-j,m);            j=b[j];        }    }}int main(){//    cin>>t;//    cin>>p;    char t[100]="aaaaababcdeeeeababcdee";    char p[100]="ababcde";    int  b[100];    kmpGetNext(p,b);    kmpSearch(t,p,b);    return 0;}


	
				
	
					   
KMP
	  	   
KMP
	  	   
KMP
	  	   
KMP
	  	   
KMP
	  	   
KMP
	  	   
kmp
	  	   
kmp
	  	   
KMP
	  	   
kmp
	  	   
KMP
	  	   
KMP
	  	   
KMP
	  	   
kmp
	  	   
KMP
	  	   
KMP
	  	   
kmp
	  	   
KMP
	     		  
	  	   
cocos2d(二) scenes, layers, and nodes
	  	   
如何使用 Windows Phone 的后退堆栈导航
	  	   
网站性能测试：页面测试工具 + Web服务器压力测试工具
	  	   
【xinfanqie】不为人知的Win7右键菜单添加功能
	  	   
ASM linux helloworld
	  	   
KMP
	  	   
网站运营的十二条盈利模式
	  	   
OpenCV学习_1和总结
	  	   
数据库的范式：1NF,2NF,3NF
	  	   
二叉树
	  	   
Mule 官方例子研究
	  	   
android跳转流程控制
	  	   
DEELX 正则引擎编程示例：连续查找
	  	   
cocos2d-x中CCCallFunc CCCallFuncN CCCallFuncND的区别和使用示例