- 博客(1)
- 收藏
- 关注
转载 KMP 算法并非字符串查找的优化
算法书和数据结构书对KMP算法多有介绍,称只需对字符串扫描一遍不需回溯云云.然而,它恐怕只应该作为一种思想存在;用于实际的字符串查找并不理想.要费劲心血实现和优化它,才能在特定的字符串上略微超过(也可能略微逊过)std::search. KMP算法的基本思想,是利用需要匹配字符串的自身信息来避免回溯.(这里讨论的算法是以C/C++为编程语言,因此下标索引以0开始) 例如:字符串P
2016-10-27 19:33:20
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人