摘要： 根据侯捷老师的介绍，STL > 我们常说的标准库函数 。STL（Standard Template Library）中还包括了容器（containers），迭代器（iterators），算法（algorithms），分配器（allocators），适配器（adapters），仿函式（functors 阅读全文

摘要： 准备工作都做好，最后就是与原字符串的匹配了。在匹配前，先完成对前缀表的计算 prefix_table(pattern, prefix ,PatternLength ); move_prefix_table(prefix ,PatternLength ); 在匹配过程中，原字符串的索引是一直增加的，不 阅读全文