Re: [資料] Exact String Matching Algorithms

[reader (讀者)]

※ 引述《reader (讀者)》之銘言：
: http://www-igm.univ-mlv.fr/~lecroq/string/index.html
: 這個網站不但列出各種較知名的字串搜尋法，而且還有 C 程式、
: 論文出處及 Java 版動畫喔，真的滿讚的。

比較現實來說，有誰使用過非 brute-force 的字串搜尋呢?

在什麼樣的場合應用? 為什麼? 以及使用效益如何?


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.222.173.26
推 jeunder:較常用的大概就是 KMP 吧
推 reader:真的有在正式的軟體專案使用嗎?
推 jeunder:自己寫的小程式... 會用這是因為我只知道
→ jeunder:這個... 你給的那個網站上的資料很不錯
→ jeunder:謝啦 :D