【用简单的模式匹配算法需要多少次比较能】
基本思想：从主串s的第pos个字符起和模式的地一个字符比较，若等，则继续，否则从主串的下个字符起再重新和模式字符比较，直到全部符合。
基本算法：int Index(SSteing T,int pos)
{i=pos;j=1;
while(i<=S[0]&&j<=T[0])
{if(S[i]++T[j]){++i;++j;}
else{i=i-j+2;j=1;}
}
if(j>T[0])return i-T[0];
else return 0;
}
【串模式匹配算法（C语言）100分悬赏】
《天庐风云》作者 飞凌
很早的书了，不过很经典，已经完本，在网上可以搜到。
《真兰乱舞》作者 飞凌
这是飞凌的新书，也很精彩，不过因为是出实体书的缘故，更新速度比较让人郁闷。
《恶魔狂想曲之明日骄阳》作者 胡鳕
很不错的书。完本
《日曜转生》 / 章渝 / 玄幻
强大而繁荣的亚述帝国，延续了三百年的皇室中，有沉稳英明的皇太子，有惊艳绝世的的二皇子，当然，还有一名好色、无能、懦弱、荒唐的……三皇子伽罗。 不想争夺王位的伽罗只想平安的活下去，但是命运的玩笑一次次将他卷入了危险的旋涡。 伟大而又高贵的欲望之神能不能变回到他原来的身份，一人一猫的旅途到底路在何方
完本
《魔王神官和勇者美少女》作者：肥面包
名为尤里西斯的少年一生最大的愿望就是成为一位受人尊敬的神官，然而在一次偶然中他却成为了被“诅咒之书”选中的魔王继承人。从此，他的命运发生了180度的转变。以“勇者”自称的未婚妻，守护着“诅咒之书”的可爱魔使，魔法十分糟糕剑技却非常出色的魔女，拥有神降能力的圣女……一位又一位个性十足的美少女开始出现在他的身旁。他，真的还能如他所愿成为一位清心寡欲的神官吗？
这本也很有趣，还在连载中。
【KMP模式匹配算法】
发过去你还是看不懂
【求串的模式匹配完整算法实现代码】
#include <iostream>
#include <cstring>
using namespace std;
void getNext(const char* pattern,int next[])
{
next[0]= -1;
int k=-1,j=0;
while(pattern[j]!='\0')
{
if(k!=-1 && pattern[k]!=pattern[j])k=next[k];
++j;++k;
next[j]=pattern[k]== pattern[j]?next[k]:k;
}
}
int KMP(const char *Text,const char* Pattern)
{
if(!Text||!Pattern||Pattern[0]=='\0'||Text[0]=='\0' ) return -1;
int len=0;
const char * c=Pattern;
while(*c++!='\0')++len;
int *next=new int[len+1];
getNext(Pattern,next);
int index=0,i=0,j=0;
while(Text[i]!='\0' && Pattern[j]!='\0' )
{
if(Text[i]== Pattern[j]) ++i,++j;
else
{
index += j-next[j];
if(next[j]!=-1) j=next[j];
else j=0,++i;
}
}
delete []next;
return (Pattern[j]=='\0'?index:-1);
}
int main()
{
char* text="bababCabCadcaabcaababcbaaaabaaacababcaabc";
char* pattern="baaaa";
cout<<KMP(text,pattern)<<endl;
return 0;
}
【什么是字符串多模式匹配和字符串多模式匹配？算法又如何？】
倒萨·
【串模式匹配算法（C语言）100分悬赏】
《天庐风云》作者 飞凌
很早的书了，不过很经典，已经完本，在网上可以搜到。
《真兰乱舞》作者 飞凌
这是飞凌的新书，也很精彩，不过因为是出实体书的缘故，更新速度比较让人郁闷。
《恶魔狂想曲之明日骄阳》作者 胡鳕
很不错的书。完本
《日曜转生》 / 章渝 / 玄幻
强大而繁荣的亚述帝国，延续了三百年的皇室中，有沉稳英明的皇太子，有惊艳绝世的的二皇子，当然，还有一名好色、无能、懦弱、荒唐的……三皇子伽罗。 不想争夺王位的伽罗只想平安的活下去，但是命运的玩笑一次次将他卷入了危险的旋涡。 伟大而又高贵的欲望之神能不能变回到他原来的身份，一人一猫的旅途到底路在何方
完本
《魔王神官和勇者美少女》作者：肥面包
名为尤里西斯的少年一生最大的愿望就是成为一位受人尊敬的神官，然而在一次偶然中他却成为了被“诅咒之书”选中的魔王继承人。从此，他的命运发生了180度的转变。以“勇者”自称的未婚妻，守护着“诅咒之书”的可爱魔使，魔法十分糟糕剑技却非常出色的魔女，拥有神降能力的圣女……一位又一位个性十足的美少女开始出现在他的身旁。他，真的还能如他所愿成为一位清心寡欲的神官吗？
这本也很有趣，还在连载中。
