Boyer–Moore–Horspool文本匹配算法(BM算法的簡化版)

英語裏有句習語叫"find a needle in a haystack"，譯成中文叫"大海撈針"（原意是在一堆乾草中尋找一根針）。計算機中的文本匹配(string matching)就是要解決怎樣在一段很長的文本中找到符合要求的一個子串，該子串一般叫模式串(pattern)，也就是對應咱們要找的「針」。經常使用的文本精確匹配(exact  string matching)算法有蠻力法(brute

>>阅读原文<<