Comment rejeter efficacement les chaînes dans un tableau si elles (regex) correspondent à des chaînes dans un second tableau dans Ruby?

Question

J'ai deux tableaux de chaînes, par exemple des phrases et des mots. Si un mot est trouvé dans une phrase, par ex. sentence =~ /#{word}/ Je veux rejeter la phrase du tableau de phrases. C'est facile à faire avec une double boucle, mais je me demande s'il y a une façon plus efficace de le faire, peut-être avec des opérateurs logiques?

Answer 1

Vous pourriez joindre tous les mots ensemble dans une expression régulière, avec les mots séparés par le "|" personnage.

sentence =~ /word1|word2|..../ 

Vous pouvez convertir le tableau de mots en une expression rationnelle appropriée avec array.join ("|").

Si les mots sont susceptibles de contenir des métacaractères regex, placez chaque mot entre parenthèses sans capture.

sentence =~ /(?:word1)|(?:word2)|..../ 

En utilisant une seule regex devrait être beaucoup plus efficace que boucle à travers le réseau de mots, puisque le regex sera compilé dans un seul statetable.

Answer 2

Array subtraction est votre ami ici:

words.each do |word| 
    sentences -= sentences.grep(/#{word}/) 
end 

Il est toujours la même complexité temporelle de base (probablement globalement moins efficace), mais vous pouvez obtenir autour de l'écriture la double boucle. Sachez qu'avec cette solution, les mots ne doivent pas nécessairement correspondre à des mots entiers séparés par des espaces dans la phrase. Ainsi, le mot cat écraserait la phrase: String concatenation is gross.

Answer 3

words = [...] 
sentences = [....] 

result = sentences.select{|sentence| !words.any?{|word| sentence =~ /#{word}/}} 

Answer 4

Joining cordes dans une expression rationnelle est une idée assez mauvaise, car retours en arrière ralentit les choses horriblement et parce que vous exécutez dans des limites sur la taille de regex assez rapidement. (Bien que cela puisse bien fonctionner dans la pratique si wordarray est petit)

Envisagez d'utiliser l'une des solutions Ruby Quiz DictionaryMatcher.

Vous pouvez alors fonctionner comme suit:

dm=DictionaryMatcher.new 
wordarray.each{|w| dm << w} 
sentencearray.reject{|s| s =~ dm}