تطبیق رشته شامل جستجوی یک عبارت دلخواه در یک متن می باشد . این یک مسئله اساسی درعلوم آامپیوتر می باشد و الگوریتم های زیادی در این زمینه ارائه شده و مورد استفاده قرار گرفته اند . در این مقاله ما با بسط مرتبه دوم الگوریتم Boyer Moore و استفاده آردن از بخش تطابق یافته در جستجوی مرحله قبلی الگوریتمی را ارائه نمود هایم آه با دارا بودن شرایط خاصی دارای پیچیدگی زمانی بسیار آمتری نسبت به الگوریتم های جستجوی متن قبلی می باشد

تطبیق رشته، الگوریتم Kunth-Morris-Pratt ف الگوریتم Naivie ، الگوریتم Boyer Moore