※ 引述《reader (读者)》之铭言： : http://www-igm.univ-mlv.fr/~lecroq/string/index.html : 这个网站不但列出各种较知名的字串搜寻法，而且还有 C 程式、 : 论文出处及 Java 版动画喔，真的满赞的。 在传统的演算法研究中，字串搜寻一直是很重要的一个议题。 不过在实用上，我认为一对一的搜寻研究已经相当成熟了，但 一对多、多对一及多对多的字串搜寻，却似乎还不够完善。 当然或许是我了解得不够深入。 现实上 anti-spam 的机制，由於需要过滤大量关键字，就成 满大的一个效能问题，我曾经差点就到趋势去工作，那时候， 他们希望我参与的就是提昇 anti-spam 软体的效能（不过我 对於修改系统而不是制作新系统实在兴趣不太大），但可见这 确实还是一个议题。 这是在单一长字串中要搜寻大量小字串的问题。 另外在许多 p2p 系统中，常见而且重要的档案搜寻伺服器， 则需要面对多对一的字串搜寻问题，如何在数以百万计的档案 名称中，迅速找到使用者所需要的档案，就是一个很大的效能 问题。 这都很令人伤脑筋呢。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.222.173.26