我有一个带有~300行的文本文件A和一个带有~30000行的文本文件B.
现在,我有一个方法,它需要两行并返回Levenshtein距离。 B的每一行必须与A的每一行进行比较,并且最短的Levenshtein距离必须参考文件A中的行存储在某处。
因为在这种情况下,必须将一个文件的每一行与另一个文件的每一行进行比较, 我能想到的唯一方法是使用两个嵌套的for循环,将我的方法的输出存储在一个数组中,用于文件B的每一行(所以~30000个数组),然后在每个数组上调用min方法。
这实际上是不可能的,因为java很快就会耗尽内存。
有没有更有效的方法来完成这件事?