作者: Elminster

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

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