Enjoy my job,Enjoy my life

摘要： 今天总算是看懂了字符串匹配算法中的KMP，记下来吧，以后查的时候方便失效函数：设模式 P=p0p1....pm-2pm-1, 则它的失效函数定义如下：f(j)=k |当 0=0) i=f[i] ; //递推计算 if(*(ch+j)==*(ch+i+1))f[j]=i+1; elsef[j]=-1; }}下面是普通的匹配算法： int String::fi... 阅读全文