摘要： 最近对于C++源码特别感兴趣，读源码，然后根据源码实现一遍，对我帮助蛮大的。下面给出我们天天用的strlen的实现： 普通实现 size_t strlen1(const char* str){ const char* tmp = str; size_t rtn = 0; while(tmp++ != 阅读全文

摘要： 字符串匹配算法很多，Boyer-Moore算法也不算是效率最高的算法，它常用于各种文本编辑器的”查找”功能（Ctrl+F）。 比较经典的字符串模式匹配算法还有：Horspool算法、Sunday算法、KR算法、AC自动机等。不多说，进入主题。 Boyer-Moore算法概率 假定字符串为”HERE 阅读全文