英文单词捕获

Question

我有一个包含许多英文单词的大文本文件。但它也包含德语和法语单词。我需要捕捉其中的所有英文单词。

我估计，首先我从磁盘读取所有文件并将其转换为数组，然后我将所有单词与unix英文单词字典匹配，如here，但由于它的大小，它不是一个好的解决方案每个文件。如果我这样做，复杂性会很高，我不希望这样。

您是否知道如何使用Ruby以简单的方式完成它？

Answer 1

你要做的第一件事就是把英文字典放到set（而不是数组）。这样，查找为O（1），总体复杂度为O（N）而不是O（NxM）。