楼上批评的对，确实欠考虑。呵呵，受教了，感谢指正！

楼上的回答，还有一个问题，就是如果加了n个空格数得到位置还是空格，那这个空格位置之前和字符之间的空格将没有计算。

没明白你的意思
我举的例子只是说存在那样的情况 可以做优化 并没有说如果n+1位置是空格就不处理
只有在n+1位置不是空格的情况下才可以跳过不比较 如果不管是不是空格都跳过 那这样的算法还有什么意义
你仔细读一下我发的代码 后面修正的那个函数 看看是不是确实有没有考虑到的情况 欢迎指正

a$$$$$b$$$$$$$cvbgf$$$$  字符串
_12345_1234567
 5个     7个
$代表空格
当判后断完b最大空格为5个，会跳到第二个5处就是红色的$ 进行判断
按这样计算出为最大空格为5个，事实是7个。

[ 本帖最后由 逆风而前 于 2013-2-25 22:47 编辑 ]

a$$$$$b$$$$$$$cvbgf$$$$  字符串
_12345_1234567
5个     7个
$代表空格
当判后断完b最大空格为5个，会跳到第二个5处就是红色的$ 进行判断
按这样计算出为最大空格为5个，事实是7个。

10楼的说法不一定对
a$$$$$b$$$$$$$cvbgf$$$$  字符串
_12345_1234567
5个     7个
$代表空格
当判断完b后最大空格为5个，会跳到第二个5处就是红色的$ 进行判断
按这样计算出为最大空格为5个，事实是7个。

好贴，仔细想了想，杨大哥的O(n)应该可以了吧，10楼的问题，会遇到14楼提到的情况，也就是说要再加一个判断，反而有可能增加判断次数，而且代码更复杂了。。。

前面还有提到二分法，貌似不可行，因为当前检测到的空格并不一定包含在最长序列中，还有其他的问题，也有些想不明白。。。

有时间试试吧，还得预习明天的课呢。。。

哎吆喂 我都不知道说什么好了
你至少应该先把代码运行一下 再看结果是7还是5 是不是
就在上面 刚刚回答了前面的人的疑问 说不会因为出现空格就不处理 继续往后跳
而是说 在不是空格的情况下才可以省去不处理中间字符
你这儿又来了 哎 浮躁啊