!--NEWSZW_HZH_BEGIN-- 提到症结字搜索,首先联想到的不过就是应用一些indexOf,replace之类的字符函数,最多加上一些正则表达式而已.实现起来虽然很简略,但是这背后的效力问题可曾细心斟酌过?例如论坛中的症结字过滤,一般情形下需过滤的症结字数目及检测的文本长度都不大,所以这一瞬间的进程没有太多值得关注的处所。但如果症结字数目不在是寥寥可数,而是有不计其数, 并且待检测的文本也是一长篇大论,成果可不再是那末乐观了。大家都知道,每多一个症结字,就要增长一次全文的检索,终究消费的时光将远远超越可接收的规模内。 提到症结字搜索,首先联想到的不过就是应用一些index