- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 KMP字符串模式匹配详解
KMP字符串模式匹配详解来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一. 简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], i
2013-10-02 20:08:21 611
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人