2009-05-26 58 views

回答

2

不要縮短,而應該加長「二分搜索」方式。

由於字符串可能比可見區域長得多,因此如果您從一個字符開始,並且每次迭代增長2倍,那麼一旦超過了長度限制,就會一次收縮幾個字符,你應該有一個高性能的截斷算法。

+0

這是我現在實施的,除了我使用全二分搜索(而不是「一次收縮幾個字符」)。好的提示,延長,我沒有考慮到「巨大的字符串」的情況。 – 2009-05-28 11:21:41