KMP 字符串匹配算法

#include "stdafx.h"
#include <string.h>
#include <iostream>
#include <vector>
using namespace std ;

//模式匹配,kmp算法,复杂度O(m+n)
//返回匹配位置,-1表示匹配失败,传入匹配串和模式串和长度
//可更改元素类型,更换匹配函数

#define MAXN 100
#define _match(a,b) ((a)==(b))
typedef char elem_t;

int kmp_match(int ls,elem_t* str,int lp,elem_t* pat)

int kmp(string str1, string str2)

int _tmain(int argc, _TCHAR* argv[])