英文單詞捕獲

Question

我有一個很大的文本文件，其中包含許多英文單詞。但它也包含德語和法語單詞。我需要捕捉所有英文單詞。

我認爲，首先我從磁盤讀取所有文件並將其轉換爲數組，然後將所有單詞匹配到像unix英文單詞詞典（如here）的所有單詞，但由於每個文件的大小而不是一個好的解決方案。如果我這樣做，複雜性會很高，我不想那樣做。

你知道我怎麼用簡單的方法用Ruby來做到這一點嗎？

Answer 1

您可以做的第一件事就是將英語詞典放到set（而不是數組）。這樣，查找是O（1），整體複雜度是O（N）而不是O（NxM）。