King of Letterpress

letterpress_king.rb

# find words in letters
words = ["abc", "def"] # you need a biiiiiiiiiiig word list here
letters = "pfwbsubarciesgqwjfornotyl"
results = []
words.each do |w|
    dict = letters.split //
    flag = true
    (w.split //).each do |l|
        #p dict
        if (dict.include? l)
            i = dict.index l
            dict.delete_at i
            #p "deleted " + l
        else
            flag = false
            break
        end
    end
    results.push w if flag
end
p results.sort{|x, y| y.length <=> x.length}
 
# really violence huh?
# I don't know if regex can do this with one single expression :(