«string-matching» etiketlenmiş sorular

KMP veya Boyer-Moore gibi birkaç temel dizi eşleştirme algoritmasını biliyorum, ancak bunların tümü aramadan önce modeli analiz ediyor. Ancak, tek bir karakter varsa, analiz edilecek çok fazla bir şey yok. Öyleyse, metnin her karakterini karşılaştırmanın saf arayışından daha iyi bir algoritma var mı?

23 algorithms  string-matching 

Adresleri temel alarak, çeşitli web sayfalarındaki içeriği benzersiz şekilde tanımlamak için bir eklenti tasarlıyorum. Öyleyse şuna benzeyen bir adres alabilirim: 1 someawesome street, anytown, F100 211 daha sonra bu adresi biraz farklı bir biçimde bulabilirim. 1 someawesome street, F100 211, veya belki de belirsiz someawesome street F100 Bunlar teknik olarak …

23 algorithms  string-matching