s*********b
发帖数: 815 | 1 貌似是两个常见算法的组合：word wrapping，和text justification。决定在哪里断
行用word wrapping算法，决定怎么让前后不出现空格，用text justification算法。
我没有想通的地方是，这俩算法放在一起未必总是可行啊？比如说一行的最大宽度L=6
，而字符串是"The ox is running”. 那你不管是按照Word的贪心算法：
The ox
is
running
还是Knuth and Plass:
The
ox is
running
如果不允许破折号且词与词间空格数不超过2的话，都做不到后面没有空格啊？还是面
试官的意思是说每行长度不用凑足L个字符？ |
k****n
发帖数: 369 | 2 这种问题一般不要求最后一行的吧
类似的东西都需要跟面试官讨论沟通
个人意见是看面试题的时候没必要在这样的细节地方抠，掌握思路就行了
6
【在 s*********b 的大作中提到】
: 貌似是两个常见算法的组合：word wrapping，和text justification。决定在哪里断
: 行用word wrapping算法，决定怎么让前后不出现空格，用text justification算法。
: 我没有想通的地方是，这俩算法放在一起未必总是可行啊？比如说一行的最大宽度L=6
: ，而字符串是"The ox is running”. 那你不管是按照Word的贪心算法：
: The ox
: is
: running
: 还是Knuth and Plass:
: The
: ox is
|
r*******g
发帖数: 1335 | 3 这个题估计会要求L>>每个词的长度，不然当然存在肯定无法满足的情况
而且这个题到底要求是否按照顺序打印原来的字符串？如果不按顺序，貌似和dp相关。 |
B*********e
发帖数: 9 | 4 要按顺序打印，
我觉得面试官是说不用考虑词比L大的情况，应该是每行至少可以打两个词，当然我也
没有问。
最后一行的问题我也没有问。太菜了
6
【在 s*********b 的大作中提到】
: 貌似是两个常见算法的组合：word wrapping，和text justification。决定在哪里断
: 行用word wrapping算法，决定怎么让前后不出现空格，用text justification算法。
: 我没有想通的地方是，这俩算法放在一起未必总是可行啊？比如说一行的最大宽度L=6
: ，而字符串是"The ox is running”. 那你不管是按照Word的贪心算法：
: The ox
: is
: running
: 还是Knuth and Plass:
: The
: ox is
|
