TextLayout

You are going to write code to layout text on a document. There are certain parameters that will determine the look of the document. These include width, the number of characters that can fit on each line, and space, the number of space characters (' ') between each word. You will also be given a list of words that must be written on the document.

To layout the document you will start at the first line, and keep adding words until you cannot fit any more on the line. Then you move on to the next line. There are no leading or trailing spaces on any of the lines. Words cannot be broken up between multiple lines. A line can never have more than width characters, and there will be no empty lines. In addition, the words must be added in the order they occur in the input. For example:

words = {"la","di","da","di","c","hmm"}
space = 3
width = 11

Return value = {"la   di",
                "da   di   c",
                "hmm"}

Initially "la" was placed on the first line. 3 spaces later "di" was added. "da" would not fit 3 spaces after "di" so it was added to the next line. Continuing this process the return value was formed. Given words, space, and width you will return a String[] representing the laid out document, where each element represents one of the lines.