یافتن تعداد دفعات تکرار یک رشته در رشته دیگر

[marz_hosseiny]

سلام

چطوری میشه تعداد دفعات تکرار یک رشته رو در یک رشته دیگر (یک عبارت که از ورودی گرفته میشه) محاسبه کرد؟اگه ممکنه با یک شبه کد توضیح بدید!!!!

[max_15s]

این یکی از روش (http://en.wikipedia.org/wiki/Knuth-Morris-Pratt_algorithm)هاست ، توی کتاب ساختمان داده هوریتزر هم این رو توضیح داده