搜索二维矩阵以寻找另一个较小尺寸矩阵的有效方法

Question

我知道KMP（Knuth–Morris–Pratt）用于一维搜索。它可以应用于二维数据阵列吗？还是有一个更先进的？

Answer 1

也许你可以在this问题中找到一些东西。如果你压扁你正在寻找的矩阵，你应该可以使用KMP进行一些调整。