2014年7月17日
字符串匹配算法 - KMP
摘要： 前几日在微博上看到一则微博是说面试的时候让面试者写一个很简单的字符串匹配都写不出来，于是我就自己去试了一把。结果写出来的是一个最简单粗暴的算法。这里重新学习了一下几个经典的字符串匹配算法，写篇文章以巩固深化自己的理解。本文不打算详细地去讲算法的每一个细节，只是总结一下我觉得比较有用的几个重要点。简单... 阅读全文
posted @ 2014-07-17 07:48 imjustice 阅读(1914) 评论(2) 推荐(2) 编辑