土法炼钢兴趣小组的算法知识备份

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

2025-10-30 | algorithms | #algorithms #string-matching #kmp #boyer-moore #pattern-matching

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