archeroc

摘要： 查找子字符串 Introduction 在长度为 N 的文本里寻找长度为 M 的模式（子串），典型情况是 N M。 这个应用就很广泛啦，在文本中寻找特定的模式（子串）是很常见的需求。 Brute Force 我们先来了解一下暴力查找。 就暴力地两个循环，查找文本的每个位置，最坏情况下需要近似 $MN 阅读全文