ホームページ >バックエンド開発 >PHPチュートリアル >phpキャッシュKMPアルゴリズム
php は KMP アルゴリズムを実装します
e74bd6e3106df9595d9c413df6d81a1c next [0] = -1;
$count = count($t);
$i = 0;
$j = -1;
while($i 144ced36ba91f311d453a8d6474a38ddnext[$i];
} else{
$this->next[$i] = $j;
}
}else{
$j = $this->next[$j];
}
}
return $this->next;
}
}