上学期在重新学数据结构时,看到匹配算法时,看不懂,然后没时间去研究它,暂时放了下来,早段时间重新研究了 经典的KMP算法,终于搞懂了,自己写了一个kmp算法,并利用它进行了简单的应用,查找单词;例如
Input A string as the Object string..
sdfgdsgsdgr
Input A string as the search string..
sd
Total Count Is ..2
0
7
Press any key to continue
源文件cpp文件:
#include"NewKmp.h"
void main()
{
/* string str = "aaaaaaa15";
int next[10];
KMP_Next(str,next);
for(int i = 0;i<str.size();i++)
{
cout<<(str.c_str())[i];
}
cout<<endl;
for(i = 0;i<str.size();i++)
{
cout<<next[i];
}
cout<<endl;*/
string S,P;
int Count;
vector<int> Vec_Pos;
cout<<"Input A string as the Object string.."<<endl;
cin>>S;
cout<<