今天看了點兒數據結構的東西，濫竽充數啦
KMP算法的核心應該是如何得到Next[]數組了
本來算法也不是很麻煩，但當準備自己動手實現的時候，忽然發現細節的東西很麻煩，如果純粹重來的話，估計又得有幾十行了，但瞄了一眼書之後差點吐血，不過也提醒自己寫程序的時候要多想啦
廢話少說，開始濫竽啦：
void getNext(string sub,int next[])
{
int i=0;
int j=-1;
next[0]=j;
while(i<sub.length())
{
if(j==-1||sub[i]==sub[j]) //超佩服這個判斷
{
i++;j++;next[i]=j;
}
else j=next[j];
}
}
void getNextAd(string sub,int next[])
{
int i=0;
int j=-1;
next[0]=-1;
while(i<sub.length())
{
if(j==-1||sub[i]==sub[j])
{
i++;j++;
if(sub[i]==sub[j]) next[i]=next[j];
else next[i]=j;
}
else j=next[j];
}
}