Re: [資料] Exact String Matching Algorithms

看板CSSE (電腦科學及軟體工程)作者 (讀者)時間20年前 (2004/12/26 14:25), 編輯推噓3(302)
留言5則, 2人參與, 最新討論串3/6 (看更多)
※ 引述《reader (讀者)》之銘言: : http://www-igm.univ-mlv.fr/~lecroq/string/index.html : 這個網站不但列出各種較知名的字串搜尋法,而且還有 C 程式、 : 論文出處及 Java 版動畫喔,真的滿讚的。 比較現實來說,有誰使用過非 brute-force 的字串搜尋呢? 在什麼樣的場合應用? 為什麼? 以及使用效益如何? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.222.173.26

61.230.227.203 12/26, , 1F
較常用的大概就是 KMP 吧
61.230.227.203 12/26, 1F

61.222.173.26 12/26, , 2F
真的有在正式的軟體專案使用嗎?
61.222.173.26 12/26, 2F

61.230.227.203 12/26, , 3F
自己寫的小程式... 會用這是因為我只知道
61.230.227.203 12/26, 3F

61.230.227.203 12/26, , 4F
這個... 你給的那個網站上的資料很不錯
61.230.227.203 12/26, 4F

61.230.227.203 12/26, , 5F
謝啦 :D
61.230.227.203 12/26, 5F
文章代碼(AID): #11pbbM-q (CSSE)
文章代碼(AID): #11pbbM-q (CSSE)