- 博客(1)
- 资源 (8)
- 收藏
- 关注
原创 KMP算法
KMP字符串匹配算法(KMP substring search) 相关概念:主串(text)模式串(pattern);指针i指示主串,指针j指示模式串 知识要点:了解字符串的前后缀;next数组的求解;根据next数组进行快速匹配 串的模式匹配:求子串(模式串)在主串中的位置 简单模式匹配算法【时间复杂度O(m*n)】 由主串的第一个字符和模式串的第1个字符开始比较,若相等,则i、j指针...
2019-06-29 11:03:46 496
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人