Cách Ruby để nhóm đảo chữ cái trong mảng chuỗi

Question

Tôi đã thực hiện một hàm để nhóm đảo chữ cái. Tóm lại:

đầu vào: [ 'xe', 'cho', 'khoai tây', 'RACS', 'bốn', 'vết sẹo', 'kem', hét lên ']

đầu ra: [ ["xe hơi", "rac", "vết sẹo"], ["bốn"], ["cho"], ["khoai tây"], ["kem", "hét"]]

Tôi muốn biết nếu có một cách tốt hơn để làm điều này. Tôi thực sự nghĩ rằng tôi đã sử dụng quá nhiều câu nói lặp lại: until, select, delete_if. Có cách nào để kết hợp câu hỏi select và delete_if không? Điều đó có nghĩa là, các mục đã chọn có thể tự động bị xóa không?

Code:

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 

Cảm ơn trước,

Answer 1

Giống như rằng:

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

Output là:

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

Nếu bạn muốn, bạn có thể tắt chức năng này một liner đến một phương pháp tất nhiên .

Answer 2

Bạn có thể sử dụng chức năng partition thay vì lựa chọn, thực hiện trong Enumerable. Nó chia tách các mục trong mảng theo chức năng quyết định thành hai mảng.

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 

(chưa được kiểm tra)