2014年6月16日
一种字符串搜索方法
摘要： 在阅读开源代码过程中发现一种字符串搜索方法，仔细分析之后终于搞懂其原理了。虽然不知道这种搜索方法学术上叫什么名字，但是对其构造跳转表，跳跃搜索的方式很感兴趣，所以记录下来分享一下。先看大致的代码：#define MAXCHAR 256/* * key: 搜索关键字 * shift_table... 阅读全文
posted @ 2014-06-16 17:25 Gright 阅读(275) 评论(0) 推荐(0)