※ 引述《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