Ruby forma de agrupar anagramas en matriz de cadenas

Question

Implementé una función para agrupar anagramas. En pocas palabras:

de entrada: [ 'coches', 'para', 'patatas', 'racs', 'cuatro', 'cicatriz', 'cremas', gritar ']

de salida: [ ["autos", "racs", "cicatriz"], ["cuatro"], ["para"], ["papas"], ["cremas", "gritar"]]

Me gustaria saber si hay una mejor manera de hacer esto. Realmente creo que utilicé demasiadas declaraciones de repetición: until, select, delete_if. ¿Hay alguna manera de combinar la declaración select y delete_if? Que significa, ¿los elementos seleccionados se pueden eliminar automáticamente?

Código:

def group_anagrams(words) 
    array = [] 
    until words.empty? 
    word = words.first 
    array.push(words.select { |match| word.downcase.chars.sort.join.eql?(match.downcase.chars.sort.join) }) 
    words.delete_if { |match| word.downcase.chars.sort.join.eql?(match.downcase.chars.sort.join) } 
    end 
    array 
end 

Gracias de antemano,

Answer 1

Al igual que:

a = ['cars', 'for', 'potatoes', 'racs', 'four','scar', 'creams', 'scream'] 
a.group_by { |element| element.downcase.chars.sort }.values 

de salida es:

[["cars", "racs", "scar"], ["for"], ["potatoes"], ["four"], ["creams", "scream"]] 

Si desea puede desactivar esta sola línea a un método, por supuesto, .

Answer 2

Usted podría utilizar la función partition en lugar de seleccionar, implementado en Enumerable. Divide las entradas dentro de la matriz de acuerdo con la función de decisión en dos matrices.

def group_anagrams(words) 
    array = [] 
    until words.empty? 
    word = words.first 
    delta, words = words.partition { |match| word.downcase.chars.sort.join.eql?(match.downcase.chars.sort.join) }) 
    array += delta 
    end 
    array 
end 

(no probado)