摘要: 字符串查找是经典场景,也是面试中最常见的一道题。说来惭愧,毕业3年了,才明白了kmp算法的实现,以前一直以为这类算法是基础,工作中中不会碰到【也的确没有碰到过。。。】但是,对这些基本算法结构的理解是做一个工程师最基本的技能,好好学习,天天向上,在年前项目停止打酱油的日子里,敲了个bf和kmp的实现#include #include #include int bf(char *s, char* p) { int i, j; int lens,lenp; if(NULL == s || NULL == p) { return -1; } len...阅读全文
posted @ 2014-01-26 17:42 ~嘉言懿行~~我是煲仔饭~~ 阅读(68) 评论(0) 编辑