摘要：BM算法根据两个判据来进行字符串匹配，分别是“坏字符规则”和‘好后缀规则"，其中好后缀规则可以单独使用，算法的图解可以参照下面这篇博文： https://www.cnblogs.com/wxgblogs/p/5701101.html 采用Python语言对BM算法进行实现，实现过程分为3个函数，主循 阅读全文

摘要：KMP算法的核心在于失配回溯表——pnext，相比于通过逐个比较来匹配字符串的朴素算法，KMP通过对模式串的分析，可以做到比较指针在主串上不回溯，一直向前。 1. KMP如何实现不回溯？ 对于主串 t0 t1....tj，模式串 p在 pi处与 tj 失配，假设 p0~pi-1 存在最长相等前后缀， 阅读全文