Le moyen le plus simple de valider une entrée sur un fichier de mots?

Question

Quelle est la meilleure façon de valider une entrée gets par rapport à une très longue liste de mots (une liste de tous les mots anglais disponibles)?

Je suis en train de jouer avec readlines pour manipuler le texte, mais avant toute manipulation, je voudrais d'abord valider l'entrée par rapport à la liste.

Answer 1

La façon la plus simple, mais certainement pas le plus rapide, est de rechercher simplement contre le mot liste à chaque fois. Si la liste de mots est dans un tableau:

if word_list.index word 
    #manipulate word 
end 

Cependant, si vous aviez la liste de mots dans un fichier séparé (avec chaque mot sur une ligne distincte), nous allons utiliser File#foreach pour le trouver:

if File.foreach("word.list") {|x| break x if x.chomp == word} 
    #manipulate word 
end 

Notez que foreach décaper le caractère de retour à la ligne de fuite (s), donc nous débarrasser d'eux avec String#chomp.

Answer 2

lisez-vous la liste d'un fichier? ne pouvez-vous pas tout avoir en mémoire? peut-être un finger tree peut vous aider à sinon, il n'y a pas plus de « lire un bloc de données à partir du fichier et grep dans »

Answer 3

Voici un exemple simple utilisant un Set, bien que Mark Johnson ait raison, un filtre bloom serait plus efficace.

require 'set' 

WORD_RE = /\w+/ 

# Read in the default dictionary (from /usr/share/dict/words), 
# and put all the words into a set 
WORDS = Set.new(File.read('/usr/share/dict/words').scan(WORD_RE)) 

# read the input line by line 
STDIN.each_line do |line| 
    # find all the words in the line that aren't contained in our dictionary 
    unrecognized = line.scan(WORD_RE).find_all { |term| not WORDS.include? term } 

    # if none were found, the line is valid 
    if unrecognized.empty? 
    puts "line is valid" 
    else # otherwise, the line contains some words not in our dictionary 
    puts "line is invalid, could not recognize #{unrecognized.inspect}" 
    end 
end 

Answer 4

Lire la liste de mots en mémoire, et pour chaque mot, faire une entrée dans une table de hachage:

def init_word_tester 
    @words = {} 

    File.foreach("word.list") {|word| 
     @words[word.chomp] = 1 
    } 
end 

maintenant vous pouvez simplement vérifier chaque mot contre votre hachage:

def test_word word 
    return @words[word] 
end