2014年4月29日
模式字符串匹配问题（KMP算法）
摘要： 这两天又看了一遍《算法导论》上面的字符串匹配那一节，下面是实现的几个程序，可能有错误，仅供参考和交流。关于详细的讲解，网上有很多，大多数算法及数据结构书中都应该有涉及，由于时间限制，在这就不重复了。需要说明的是：　stra：主串，及需要从中寻找模式串的字符串　strb：模式串　《算法导论》上面包括严... 阅读全文
posted @ 2014-04-29 23:29 bovenson 阅读(332) 评论(0) 推荐(0) 编辑