比较两个文本文件的每一行

时间:2016-05-10 09:02:36

标签: java string string-comparison large-data

我有一个带有~300行的文本文件A和一个带有~30000行的文本文件B.

现在,我有一个方法,它需要两行并返回Levenshtein距离。 B的每一行必须与A的每一行进行比较,并且最短的Levenshtein距离必须参考文件A中的行存储在某处。

因为在这种情况下,必须将一个文件的每一行与另一个文件的每一行进行比较, 我能想到的唯一方法是使用两个嵌套的for循环,将我的方法的输出存储在一个数组中,用于文件B的每一行(所以~30000个数组),然后在每个数组上调用min方法。

这实际上是不可能的,因为java很快就会耗尽内存。

有没有更有效的方法来完成这件事?

0 个答案:

没有答案