來源是PTA的一道題，一開始是想用KMP算法來做，但是發現沒有這麼難，普通邏輯處理就可以
以下爲題目：
L1-058 6翻了 (15分)
“666”是一種網絡用語，大概是表示某人很厲害、我們很佩服的意思。最近又衍生出另一個數字“9”，意思是“6翻了”，實在太厲害的意思。如果你以爲這就是厲害的最高境界，那就錯啦 —— 目前的最高境界是數字“27”，因爲這是 3 個 “9”！
本題就請你編寫程序，將那些過時的、只會用一連串“6666……6”表達仰慕的句子，翻譯成最新的高級表達。
輸入格式：
輸入在一行中給出一句話，即一個非空字符串，由不超過 1000 個英文字母、數字和空格組成，以回車結束。
輸出格式：
從左到右掃描輸入的句子：如果句子中有超過 3 個連續的 6，則將這串連續的 6 替換成 9；但如果有超過 9 個連續的 6，則將這串連續的 6 替換成 27。其他內容不受影響，原樣輸出。
輸入樣例：
it is so 666 really 6666 what else can I say 6666666666
輸出樣例：
it is so 666 really 9 what else can I say 27
KMP算法的來源就不過介紹了，相關的文章也有很多，下面我結合代碼講下我自己的思路，希望對讀了這篇文章的人加深點理解
void GetNext(string str,int next[] )
{//next下標從0開始
int i = 0, j = -1;
next[0] = -1;
while (i<str.length()-1)
{
if (j == -1 || str[i] == str[j])
{
++i; ++j; next[i] = j;
}
else
j = next[j];
}
}
先說下next數組的作用，next[i]的值就代表主串要移動的位數