KMP算法 （C++实现）
摘要：
// Test.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;void get_next(char*t, int next[ ]){int t_len=strlen(t);int i=0; //求解每个next[i]next[0]=-1; //递推基本条件,然后求解next[i+1]int j=-1; //向后递推位置下标/*next[i]=k =>T0...Tk-1=Ti-k...Ti-1 求解next[i+1]1> 如果T0..Tk- 阅读全文
posted @ 2011-07-13 19:04 IT@民工 阅读(1315) 评论(0) 推荐(0) 编辑
