刚看完数据结构与算法,看到里面的字符串匹配的KMP算法,在参考里阮一峰老师的blog后,
发现还是很好理解,
大家对KMP感兴趣的可以看看原文
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
其中最主要的就是对于部分匹配值额理解,其实也很简单,只要你理解了他定义的前缀和后缀的概念,
然后对应找到匹配值个数多少就好了。
我觉得关于学习,最主要的还是要学会在网上自己查找资料,很多过来人整理的资料都能让我们豁然开朗。