ruby.rb

def spacers(num, divisor)
  ans = Array.new
  until (num == 0)
    space = num / divisor
    ans.push(space)
    num -= space
    divisor -= 1
  end
  return ans.reverse
end

def full_justify(words, max_width)
  lengths = words.map { |word| word.length }
  cur_word, line, output = 0, Array.new, Array.new
  loop {
    line.push(lengths[cur_word])
    if (cur_word == words.length-1 or line.sum {|length| length+1} + lengths[cur_word+1] > max_width)
      if (line.length == 1)
        output.push(words[cur_word] + (" " * (max_width - lengths[cur_word])))
      elsif (cur_word == words.length-1)
        line_str = ""
        until (line.length == 1)
          line_str += words[cur_word - line.length + 1] + " "
          line.shift
        end
        line_str += words[cur_word]
        line_str += " " * (max_width - line_str.length)
        output.push(line_str)
      else
        spaces = spacers(max_width - line.sum{|length| length}, line.length-1)
        line_str = ""
        until (line.length == 1)
          line_str += words[cur_word - line.length + 1] + (" " * spaces.shift)
          line.shift
        end
        line_str += words[cur_word]
        output.push(line_str)
      end
      line.clear
    end
    break if cur_word == words.length-1
    cur_word += 1
  }
  return output
end