KMP理解

KMP算法解决问题:对BF(Brute Force)算法优化,避免对主串进行回溯匹配(匹配不成功n-1),效率底。

KMP算法原则/目的:主串不回溯即匹配指针就指在失配位置,由子串/模式串移动,由这样模式完成字符串匹配。

猜你喜欢

转载自www.cnblogs.com/chenweichu/p/9016969.html