mathxb的博客

字符串匹配算法，效率很高；BM算法的最坏时间复杂度为O(m*n)， 但实际比较次数只有文本串长度的20%～30%。