ocaml - 编写一个 OCaml 程序，检查矩阵 A 是否包含在矩阵 B 中

Question

尽管 Java 没有遇到任何重大问题，但关于 OCaml 编程语言，我不能这么说。我应该subMat为两个矩阵创建一个函数，检查矩阵 A 是否是矩阵 B 的子矩阵，如果是 - 返回 true -val subMat: int list list -> int list list -> bool = <fun>

我会很感激任何帮助，因为我真的不知道如何解决这个问题。

Answer 1

这个问题可以通过使用int array arrayorBigarray.Array2然后应用传统的命令式编程方法来解决。

另一种方法是将您的矩阵连接到int list并应用子字符串查找算法，例如，Knuth-Morris-Pratt（或者如果您不想太花哨，也可以自己发明）。