摘要:
有问题欢迎来论坛提问:http://www.wanjuanchina.net/forum-15-1.html Chinapub:http://product.china-pub.com/196571 Amazon卓越:http://www.amazon.cn/Java%E5%85%A5%E9%97... 阅读全文
摘要:
KMP号称是效率最高的字符串搜索算法,大学数据结构的时候老师说这玩意不考,然后我就直接趴下睡觉了-_-|||。这阵子正好要做点字符串搜索的东西,顺便抄起数据结构的书看看。KMP算法是Knuth、Morris、Pratt仨牛人发明的,不过俺也只听说过Knuth。算法的思想不难,不过还是有点小绕脑子的。... 阅读全文