32 lines
1.3 KiB
Text
32 lines
1.3 KiB
Text
var greedyWordWrap = Fn.new { |text, lineWidth|
|
|
var words = text.split(" ")
|
|
var sb = words[0]
|
|
var spaceLeft = lineWidth - words[0].count
|
|
for (word in words.skip(1)) {
|
|
var len = word.count
|
|
if (len + 1 > spaceLeft) {
|
|
sb = sb + "\n" + word
|
|
spaceLeft = lineWidth - len
|
|
} else {
|
|
sb = sb + " " + word
|
|
spaceLeft = spaceLeft - len - 1
|
|
}
|
|
}
|
|
return sb
|
|
}
|
|
|
|
var text =
|
|
"In olden times when wishing still helped one, there lived a king " +
|
|
"whose daughters were all beautiful, but the youngest was so beautiful " +
|
|
"that the sun itself, which has seen so much, was astonished whenever " +
|
|
"it shone in her face. Close by the king's castle lay a great dark " +
|
|
"forest, and under an old lime tree in the forest was a well, and when " +
|
|
"the day was very warm, the king's child went out into the forest and " +
|
|
"sat down by the side of the cool fountain, and when she was bored she " +
|
|
"took a golden ball, and threw it up on high and caught it, and this " +
|
|
"ball was her favorite plaything."
|
|
|
|
System.print("Greedy algorithm - wrapped at 72:")
|
|
System.print(greedyWordWrap.call(text, 72))
|
|
System.print("\nGreedy algorithm - wrapped at 80:")
|
|
System.print(greedyWordWrap.call(text, 80))
|