字符串匹配算法--BM算法

參考: 《極客時間》 阮一峯老師的BM算法 模式串:要查找的字符串 主串:查找範圍 基本概念 Boyer-Moore字符串搜索算法是一種高效的字符串搜索算法,是實用字符串搜索文獻的標準基準。於1977年由Robert S. Boyer和J Strother Moore開發。算法預處理要搜索的字符串(模式),但不預處理要搜索的字符串(文本)。因此,它非常適合於模式串比文本短得多的應用程序,或者模式串
相關文章
相關標籤/搜索