2011年11月14日

KMP 各版本实现代码

摘要： /* * DA-Main-KMP.cpp * * 两种版本， 每个版本的 找一个子串 及 找所有子串 * * 教材版 ： 《数据结构域算法》 高等教育出版社 张铭等著 2008版 * 算法导论版 ：《算法导论》第二版 及 《数据结构域算法》2004版 * * Created on: 2011-11-14 */#include <iostream>#include <cstring>using namespace std;char Pattern[200], Str[200];int next[200];////////////////////////////////// 阅读全文

posted @ 2011-11-14 23:02 龙豆 阅读(1959) 评论(0) 推荐(0)

导航