编写一个高效率的程序，确定一个给定字符串中最长的空格序列的长度，要求在字符串中检查的字符尽可能少。

始终找不到好的办法。大大帮忙想想？

做字符串的后缀树，一个个空格查下去就可以了

按照你的标题，你怎么也该先给一个解法，我们才好“更高效”不是？

电锯折筷子 …… 而且后缀树对于这个问题不及直接的方法来的有效。

sorry啊，我能想到的方法就是遍历每一个字符，但是又好像和要求不符：在字符串中检查的字符尽可能少；
没什么更高效的算法，所以SOS各位大大。树MS可以尽可能少的检查字符，虽然复杂了一点。

大大们，还有更好的办法吗？

条件反射的想到了后缀树，像了一下确实用常规方法简单。
给楼主点提示，某个字符串s可能以最长的空字符串结尾，也可能最长空字符串在s中间，搜索时记录下这两种情况。

想想看，假设字符串里面还有 m 个字符你从来没有检查过，那么在什么情况下你可以不用检查这 m 个字符，就能确定整个字符串中最长的空白串在哪里呢？很显然，只有一种可能：你已经找到了一个空白串，长度大于 m 。嗯嗯，下面就看你怎么最大限度地利用这种可能，尽量减少检查字符的需要了。

唔，不过有一点必须指出：从算法分析的角度，不存在一个算法能够完全避免检查每一个字符。最简单的例子，给你一个不存在空格的字符串，你只有在检查每一个字符之后，才能确定这一点。

对啊，我一开始的时候也想到，每次找到空格时，就跳过M个字符，再检查是否为空格，但是竟然没想到把M设置为目前空格串的最大长度。。。该死该死
这样最坏的情况就是遍历这个字符串。