Google面经求解

第一轮： 给一个 M * N的screen，和一个String,比如“Hello World", 请问整个screen能放下多少个string。
note: 如果有一个词在一行放不下，放到下一行。
这一轮感觉就是纯的字符串处理。原帖：
http://www.1point3acres.com/bbs/thread-147906-1-1.html

没太看懂题目啊。。。能放多少个的话，不就是m*n/string.length()么？？？
有没有大神解释一下？

M = 8, N = 5, string = "He sits dog"

He sits
dog He
sits dog
He sits
dog

有點類似DP题，Text justification, 給你個MIT的課程視頻看看，17分8秒。https://youtu.be/ENyox7kNKeY?t=17m8s
這道題不是單純的除長度就好的。。因為放不下的單詞要放到下一行，所以你需要填空，例如一行8個空，你單詞長度9也要放下一行，這樣上一行就多出8個空格

guschen802 发表于 2016-3-14 00:47
有點類似DP题，Text justification, 給你個MIT的課程視頻看看，17分8秒。https://youtu.be/ENyox7kNKeY?t=1 ...

哥们太感谢了

感觉不是什么DP吧，就greedy处理就好了

记录每行的第一个词是字符串里的第几个，如果出现相同的了，就表示循环出现

zhuyinghua1203 发表于 2016-3-14 04:55
感觉不是什么DP吧，就greedy处理就好了

记录每行的第一个词是字符串里的第几个，如果出现相同的了，就表 ...

確實不太一樣，受教了

guschen802 发表于 2016-3-14 05:14
確實不太一樣，受教了

mit的那个text justification是为了good line吧

mark ......