一道笔试题 多字串查找
发信人: 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.csdn.net/sealyao/archive/2009/09/16/4560427.aspx
http://blog.csdn.net/ijuliet/archive/2009/05/23/4210858.aspx
最好的是Wu-Manber
http://blog.csdn.net/iJuliet/archive/2009/05/21/4206487.aspx
http://www.newsmth.net/bbstcon.php?board=Algorithm&gid=33305