分类：KMP

2020
10-10

浅谈Python描述数据结构之KMP篇

前言  本篇章主要介绍串的KMP模式匹配算法及其改进，并用Python实现KMP算法。1.BF算法  BF算法，即Bruce−ForceBruce-ForceBruce−Force算法，又称暴力匹配算法。其思想就是将主串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。  假设主串... 继续阅读 >