KMP算法备忘

今天学习了一下串的模式匹配算法,在这里记一下,以后好参考.具体的原理就不说了,可以参考严蔚敏老师的<<数据结构>>一书第79页到第84页,那里讲得比较深.我用C#写了一下这个算法,并且实现为string类的扩展函数.代码如下:

Code

KMP算法C#代码

                                                                                                             2009年2月8日

原文地址:https://www.cnblogs.com/MichaelGuan/p/1386530.html