- 博客(1)
- 收藏
- 关注
RSS订阅原创 KMP字符串模式匹配详解
转自CSDN A_B_C_ABC 网友 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一． 简单匹配算法 先来看一个简单匹配算法的函数： int Index_BF ( char S [ ], char T [ ], int pos ) {
2016-12-27 17:45:16
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人