WALKER

Dasturchi, frilanser, gik va introvert

Teg

#brute-force substring search

by Sherzod Shermukhamedov

Matn içida qidiruv. Brute-force yondaşuvi

image-from-rawpixel-id-911496-jpeg

Matn içida söz/ibora qidiruv (substring search) algoritmlari bilan tanişib çiqişni boşlaymiz. Qöyiladigan masala juda oddiy. N uzunlikdagi matn içidan M uzunlikdagi iborani (pattern) topiş kerak bölsin. Bunda matn juda katta hajmda, pattern esa juda kiçik - bir-ikki sözdan iborat.