BF算法和KMP算法
BF算法和KMP算法BF算法KMP算法匹配过程next与nextvalBF算法BF算法是最简单直观的模式匹配算法。匹配过程中需要主串的i指针和模式串的j指针不断回溯,过程繁琐。以下为图示匹配过程当匹配失败时,主串的指针总是回溯到i-j+2位置,模式串的指针总是恢复到首字符位置j=1。int Tndex_BF(SString S,SString T,int pos){//返回模式T在主串S中第pos个字符开始第一次出现的位置。若不存在,则返回值为0,其中,T非空,1<=pos<=S
原创
2021-01-25 22:27:31 ·
385 阅读 ·
0 评论