qq_48860429的博客

原创 KMP算法详解

一、KMP算法的功能、实现原理以及和BF(暴力)算法的比较 0）算法功能 KMP算法，又叫快速匹配算法，根本目的是对两个字符串进行匹配，看其中一个字符串是否包含另一个字符串，如果包含则返回包括的起始位置。 1）实现原理及与BF算法的比较 KMP算法本省就是再BF算法的基础上进行的改进。、 举个例子，有A和B两个字符串，A字符串的字符为abcabcd，B字符串的字符为abcd。我们分别用BF算法和KMP算法的逻辑对其进行处理。 BF算法：BF算法又叫暴力算法，顾名思义是暴力的将子串中的..