字符串匹配算法: kmp和bm算法

字符串匹配，是开发工作中最常见的问题之一。它要求从一个较长的字符串中查找一个较短 的字符串的位置。例如从字符串 $Tbacbababaabcbab$ 中查找字符串 $Pababaca$ 的位置。 $T$ 称为主串， 字符串 $P$ 称为模式串。

BM算法通过从模式串末尾向前匹配，识别坏字符并调整模式串位置。当坏字符在模式串中不存在时，模式串直接移动；若存在，则右移至最右侧匹配。尽管坏字符规则有效，但在某些情况下仍需改进。

BM算法 匹配 坏字符 字符串 改进 模式串 算法
原文中文，约500字，阅读约需2分钟。发表于：。
阅读原文
分享给好友