作者Lordaeron (Terry)
看板java
标题Re: [问题] 字串比对的效率
时间Sun Dec 6 08:17:26 2009
※ 引述《ken915007 (Ken_Wu)》之铭言：
: 目前正在使用java实作data mining的方法...
: 实作中，在想一个问题，就是字串比对
: 怎样的字串比对才有效率?
不用你自己写的, 这个号称最有效率
http://ahmadsoft.org/ropes/index.html
字串比对, 怎麽快也就是O(m+n), m = input 长, n=pattern 长.
要自己动手的话
http://en.wikipedia.org/wiki/Suffix_array
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.36.120.235
1F：→ ken915007:感谢你~我去研究看看^^ 12/06 10:32