摘要:
说的trie算法原文见http://www.cnblogs.com/yeerh/archive/2011/08/24/2152607.html回复中有说到一个很快的方法。原文见xingd的博客http://www.cnblogs.com/xingd/archive/2008/02/01/1061800.html仅测试,这种方法确定很快,但已不是单纯的hash算法了。文章中基本上只有代码,只有很少的说明。经过本人的认真阅读,终于搞懂了优化的关键所在。现在对这种做了一个小的改动,不敢独独享,特分享给大家。这种优化基于我们本常所用的大部分词或是字并不是脏字的前提。有些字符即使在脏字单词中出现,他们出 阅读全文