如何通过Python KMP算法深入理解数据结构？

本文共计5404个文字，预计阅读时间需要22分钟。

前言+本章节主要介绍串的KMP模式匹配算法及其改进，并用Python实现KMP算法。

1.BF算法+BF算法，即Brute Force，又称暴力匹配算法。其思想就是将主串S的前n-r+1个字符与模式串P的前n个字符进行逐个比较，若比较字符不匹配，则主串S右移一个字符，重新与模式串P进行匹配。+

前言

  本篇章主要介绍串的KMP模式匹配算法及其改进，并用Python实现KMP算法。

1. BF算法

  BF算法，即$$Bruce−ForceBruce-ForceBruce−Force算法，又称暴力匹配算法。其思想就是将主串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。