算法

描述

Knuth–Morris–Pratt 算法

字符串匹配 ①

初识 BF 和 KMP 算法 我们先来看两段代码: 上面的两段代码分别是 BF 算法 和 MP(KMP)算法 。 通过观察我们可以发现,这两段代码惊人的相似(假装是)。 我们通过模拟算法执行的过程来发现他们之间的关系吧。 BF…
2 年前
140
1 min
© 2020 · YXL
Build with Gatsby