cpper编程论坛 - 查看单个帖子

Elminster · #3 (**permalink**) 2008-03-23

引用:

作者: tianxiawuzui

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

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

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

引用:

作者: bankrock

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

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