根据算法思路自己实现了kmp算法（未优化）

贴一下代码，日后再补充。

每一天都在尝试提高对计算机的兴趣，羡慕那些感兴趣、努力并且效率很高的程序员或准程序员，处于尴尬境地的我也只能默默努力！马上就大三了，不想一直高不成低不就的。

/** dandelion
*
* 20170807
* kmp算法
*
*/
#include <iostream>
#include<string>
using namespace std;
/**< len:匹配字符串的长度 */
void getNext(int *next,string shortStr,int len){
/**q：匹配字符串截取长度*/
int q = 2;

for(;q<=len; q++)
{
for(int i=1 ;i<q; i++)
{
if( shortStr.substr(0,i) == shortStr.substr(q-i,i) )/**比较前i位与后i位是否相同*/
next[q-1]=i;/**前后缀相同的长度*/
}
}
}
/**< */
int Kmp(int *next,string longStr,string shortStr,int *rezult ,int lenLong,int lenShort)
{
int i = 0;
int Long = lenLong;
int Short = lenShort;
int loc = 0;/**< len:目标字符串的位置*/
int q = 0;/**< 匹配字符串的位置*/
while(loc<Long)
{
q=0;
while(q<Short)
{
if(longStr[loc]!=shortStr[q])/**< 匹配不成功时，目标字符串位置根据next【】向后移动*/
{
loc=loc-next[q]+1;
break;
}
else
{
q++;
loc++;
}
}
if(q==Short)
rezult[i++]=loc-Short;
}
return i;
}
int main()
{
string longString("babcbabcabcaabcabcabcacabc");
string shortString("abcabcacab");
int lenLong = longString.length();
int lenShort = shortString.length();
int next[lenShort]={0};
int result[20];
getNext(next,shortString,lenShort);/**计算next数组*/
int x = Kmp(next,longString,shortString,result,lenLong,lenShort);
for(int i = 0 ; i < x; i++)
cout<<result[i]<<" ";
//for(int i = 0; i<lenShort; i++)
// cout<<next[i]<<" ";
return 0;
}