听完徐老的String mathing那节课,感到有兴趣。果断复习了大学时学的KMP,也查阅了BM算法相关资料。
严蔚敏版数据结构中有关KMP的部分:
KMP中next[j]的定义:
两个主要的函数:算法4.6和算法4.7
书中也指出了算法4.7中的next函数的缺陷(其实说缺陷有点夸张吧。。只是还有改进空间而已),修正后的next函数如下:
听完徐老的String mathing那节课,感到有兴趣。果断复习了大学时学的KMP,也查阅了BM算法相关资料。
严蔚敏版数据结构中有关KMP的部分:
KMP中next[j]的定义:
两个主要的函数:算法4.6和算法4.7
书中也指出了算法4.7中的next函数的缺陷(其实说缺陷有点夸张吧。。只是还有改进空间而已),修正后的next函数如下: