作者reader (讀者)
看板CSSE
標題Re: [資料] Exact String Matching Algorithms
時間Sun Dec 26 16:49:14 2004
※ 引述《reader (讀者)》之銘言:
: http://www-igm.univ-mlv.fr/~lecroq/string/index.html
: 這個網站不但列出各種較知名的字串搜尋法,而且還有 C 程式、
: 論文出處及 Java 版動畫喔,真的滿讚的。
比較現實來說,有誰使用過非 brute-force 的字串搜尋呢?
在什麼樣的場合應用? 為什麼? 以及使用效益如何?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.222.173.26
1F:推 jeunder:較常用的大概就是 KMP 吧 61.230.227.203 12/26
2F:推 reader:真的有在正式的軟體專案使用嗎? 61.222.173.26 12/26
3F:推 jeunder:自己寫的小程式... 會用這是因為我只知道 61.230.227.203 12/26
4F:→ jeunder:這個... 你給的那個網站上的資料很不錯 61.230.227.203 12/26
5F:→ jeunder:謝啦 :D 61.230.227.203 12/26