文書編輯軟體經常有提供「word wrap」的功能，可依據文字編輯視窗的可視寬度，將長英文句 子截斷顯示於下一行，同時保留句中單字的完整不被切割。以下所示之例子為假設編輯視窗之可視寬 度為 12 個字元，長句子經過 word wrap 後之結果。

若單字之後緊接著標點符號，則該單字與標點符號不會被截斷，如以下例子所示。

[原始句子]

This sentence is an example of word wrap.

[Word-wrapped 後之句子]

This

sentence is

an example

of word wrap.

若發生單字之長度大於編輯視窗可視寬度之情形，該單字就必須要切割，如以下例子所示。

[原始句子] A neighborhood is a geographically localized community within a larger city.

[Word-wrapped 後之句子]

A

neighborhood

 is a

geographical

ly localized

 community

within a

larger city.

在本題中，給定一個數字代表編輯視窗之可視寬度，及一段英文長句子， 產生經過 word wrap 後之句子。