摘要：
英语里有句习语叫"find a needle in a haystack"，译成中文叫"大海捞针"（原意是在一堆干草中寻找一根针）。计算机中的文本匹配(string matching)就是要解决怎样在一段很长的文本中找到符合要求的一个子串，该子串通常叫模式串(pattern)，也就是对应我们要找的“针”。常用的文本精确匹配(exact string matching)算法有蛮力法(brute-force)，Boyer-Moore算法和KMP算法。后两种算法都是用空间换 时间的经典案例，不像蛮力法，文本的位置指针i不需要回退到已经匹配过的字符位置（BM算法 阅读全文
