【算法無用系列】字符串匹配那些事——BM算法

文章目錄 前言 一、BM算法 1.1、壞字符規則 1.2、好後綴規則 前言 BF算法和RK算法思路比較簡單，但是效率卻不盡人意，適合較短的字符串匹配時使用，如果需要在較長的字符串匹配時，則需在算法上進行優化。 一、BM算法        BF算法和RK算法總是挨個匹配。例如，在匹配DB的時候要從AC->CD->DB。其實在匹配到AC的時候，就可以發現AC這兩個字符和DB都無法匹配，那既然如此，CD

>>阅读原文<<