一道笔试题-多字串查找

发信人: xyql (紫榭蔷薇), 信区: Algorithm
标  题: 一道笔试题-多字串查找
发信站: 水木社区 (Mon Oct 26 14:36:49 2009), 站内

  在聊天程序中会有人输入脏字,"TMD"等一系列脏字,把这些脏字存一起,问入社设计一个算法,能最快的判断当前输入的语句中有脏字予以屏蔽?
--

※ 修改:·xyql 于 Oct 26 14:37:32 2009 修改本文·[FROM: 219.234.81.*]
※ 来源:·水木社区 http://newsmth.net·[FROM: 219.234.81.*]

发信人: qblyy (每天爱你多一些), 信区: Algorithm
标  题: Re: 一道笔试题
发信站: 水木社区 (Mon Oct 26 15:02:53 2009), 站内

AC
http://blog.youkuaiyun.com/sealyao/archive/2009/09/16/4560427.aspx
http://blog.youkuaiyun.com/ijuliet/archive/2009/05/23/4210858.aspx

最好的是Wu-Manber
http://blog.youkuaiyun.com/iJuliet/archive/2009/05/21/4206487.aspx

http://www.newsmth.net/bbstcon.php?board=Algorithm&gid=33305