字符串匹配的算法(暴力算法和KMP算法)
学习字符串匹配算法有一段时间了,不过还是有点迷糊,虽然了解算法过程,但是在编码的时候还是会有些迷糊。
先把写的程序放在这里,以后有时间再来翻着看看吧!
#include
#include
using namespace std;
int KMPfind(char* s, char* p);
void GetNext(char* p, int next[]);
int ViolentMatch(
原创
2015-04-21 09:18:33 ·
1600 阅读 ·
0 评论