Sunday算法（字符串匹配-）

Sunday算法（字符串匹配-）
In abcde cde
Out The index is: 2
#include
using namespace std;
void SundayMatch(const char *src, const char *patt){//传入源串（长）与模板串（短）
	int slen = strlen(src);//得源串长
	int plen = strlen(patt);//得模板串长
	int shift[256];//位移标记
	for(int i=0;i<256;++i)shift[i]=plen+1;//初始化全部都是模板串长+1，对于一些模板串中没有的字符就是偏移整个plen
	for(int i=0;i>s>>p;
    SundayMatch(s,p);
    return 0;
}
/*
补充：基础是KMP，比KMP快的是BM（BM比KMP快3~5倍，还有文本处理软件中的查找(CTRL+F)和替换(CTRL+H)命令用的就是BM算法），比BM快的是Sunday，为此篇文章
*/