匹配 Java 中的文本模式

Question

我有两个文本文件说输入.txt和模式.txt。

假设模式.txt文件看起来有点像这样。

*             *
**           **
**         **
**           **
**           **
**           **
*****

现在，我必须根据某个定义的阈值在输入.txt文件中查找上述模式的所有出现。 有人可以给我一些线索，如何在 Java 中做到这一点？

我知道一个 Open-CV 和模板匹配库，但它们有助于处理图像而不是文本模式。 请问有人可以提供初步意见吗？ 谢谢

Answer 1

将模式.txt转换为矩阵，其中 0 表示空格，1 表示 *。称之为模式垫

对输入执行相同的操作.txt。称之为输入垫

现在使用模板匹配，其中 patternenMat 作为模板，输入垫作为图像。