字符串快速查询算法

字符串快速查询算法

  1. Knuth - Morris - Pratt 算法 http://barnyard.syr.edu/quickies/kmp.c
  2. Boyer-Moore fast string search 算法  http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/fstrpos-example.html
  3. 比Boyer-Moore更快的字符串查找算法
号称快速的算法，也并不一定比strstr更快些，可能还要慢些。（ strstr 经过手工汇编优化过的最原始的c语言的）。http://www.arstdesign.com/articles/fastsearch.html

www.18ie.com 欢迎留言

飞涛软件工作室
2006-10-05 18:50:54

全部文章