- 博客(1)
- 收藏
- 关注
RSS订阅原创 Boyer Moore 算法的C++实现以及一些独特的感受
关于Boyer Moore算法的实现，小弟我折腾了1周多终于成功了！！！ 本人研究了这篇论文："1977, A fast String Searching Algorithm"，总结出以下几个要点： 1. 坏字符算法： 坏字符，就是主串中匹配不上的字符。坏字符算法，就是已知模式串和坏字符，从后往前地搜寻最近一次出现的坏字符（记作bad）。该算法返回的是最后一个字符下标与bad下标
2014-03-26 23:35:24
2125
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人