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