تالار گفتمان مانشت

دوستان سلام.

این الگوریتم فصل سوم ساختمان داده یوسفی آوردتش ولی متاسفانه خیلی بد توضیح داده میشه محبت کنید یه مثال با توضیح براش بزنید

با تشکر

(19 بهمن 1394 05:51 ب.ظ)iCanDoIt نوشته شده توسط: [ -> ]دوستان سلام.

این الگوریتم فصل سوم ساختمان داده یوسفی آوردتش ولی متاسفانه خیلی بد توضیح داده میشه محبت کنید یه مثال با توضیح براش بزنید

با تشکر

کسی این الگوریتم رو بلد نیست؟!

الگوریتمه سختیه! شبه کدش تقریبا ۲۰ خط هستش اما درک روش کار الگوریتم چندان ساده نیست. چون من روش کار الگوریتم رو فراموش کردم در نتیجه شما رو ارجاع میدم به بخش ۴ از فصل ۳۲ کتاب CLRS (ویرایش سوم) که دقیقا به شرح روش کار الگوریتم KMP می‌پردازه. اگر قبل از خوندن بخش ۴، بخش ۳ رو بخونید کارتون برای پی بردن به روش کار الگوریتم KMP ساده‌تر میشه.