匹配Java

Question

我有两个文本文件说input.txt和pattern.txt。

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

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

现在，我必须根据某个定义的阈值在input.txt文件中找到上述模式的所有出现。 有人能给我一些线索，我怎么能用Java做到这一点？

我知道Open-CV和模板匹配库，但它们有助于处理图像而不是文本模式。 有人可以提供初始输入吗？ 谢谢

Answer 1

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

对input.txt执行相同操作。称之为inputMat

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