小德国的专栏

原创 关于字符串算法的总结

趁着做presentation的时候，顺便把自己最近学习的几种常用字符匹配算法藤上博客和大家分享下。。有什么不懂的地方，可以指出相互交流   首先是KMP算法。 这个算法实在是太有名了，大学上的算法课程除了最笨的Brute Force 算法，然后就介绍了KMP 算法。也难怪，呵呵。谁让Knuth D.E. 这么world famous 呢，不仅拿了图灵奖，而且还写出了计算机界的Bible 这个