本文介绍另一款字符串匹配算法,BM算法,此种算法的优化点在于,pattern 的往后位移量,更大步,而且,原文越大,该算法的优势越明显,因为 BM 算法的瓶颈在于对 pattern 的初始化。
字符串匹配算法有很多种,本文旨在以浅显的语言来说透其中的一款经典算法:KMP
电子邮件地址
订阅