如何打开文件并搜索单词？

Question

如何使用Ruby打开文件并在其中搜索单词？

Answer 1

所有呈现的解决方案具有O（n）的时间复杂度。为简单起见，我使用String#include?来检查单词。这可以使用string=~ regex形式的正则表达式来完成。

阅读完整文件并在其中搜索。

File.read(filename).include?(word)

如果您的文件非常大，这不是最佳解决方案，因为您将完整的文件读入内存并随后开始搜索。你的记忆复杂度是O（n）

逐行读取文件并在每行中搜索

File.open(filename) do |f|
  f.any? do |line|
    line.include?(word)
  end
end

如果你的文件非常大，但是你知道你的行是一个常数值的上限，你现在的内存复杂度为O（1）。

读取文件的块并在其中搜索

File.open(filename) do |f|
  tmp= f.read(1024)
  next true if tmp.include?(word)
  until f.eof?
    tmp= tmp[(-1*word.size)..-1] + f.read(1024)
    next true if tmp.include?(word)
  end
  next false
end

在此变体中，我们从文件中读取等大小的块。所以无论文件的条件是什么，我们的内存复杂度都是O（1）

Answer 2

这样的事情可能有所帮助：

def word_exists_in_file
   f = File.open("your_file.txt") #opens the file for reading
   f.each do line
      print line
      if line.match /your_word_to_match/
         return true
      end
   end
   false
end

Answer 3

File.readlines(file).each {|l| l.grep(/#{exp_search}/).each {|r| puts file + ' : ' + r}}

Answer 4

尝试使用gem'search_in_file'，它可以帮助您通过路径搜索指定文件或许多文件中的短语单词