数据结构与算法
文章平均质量分 56
个人学习数据结构与算法的题目解集
眼泪划过的星空
关注一下,交流学习,谢谢
展开
-
KMP和BF模式匹配算法
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef char sString; void get_next(sString* T, int *next) { int i = 1, j = 0; next[1] = 0; while(i < T[0]){ if(j==0 || T[i]==T[j]){//若相等或者子串回到初始位置原创 2021-05-15 19:57:44 · 160 阅读 · 2 评论 -
简单详解KMP算法---图论
KMP算法的介绍 KMP算法是一种模式匹配算法,相比于传统的朴素匹配算法来说,可以大大避免重复匹配的现象,降低时间复杂度。当然,它也是一种匹配过程中主串位置不断向前移动,但不回溯,子串位置可以向前移动,也可回溯的高效匹配算法。 KMP算法的相关函数 get_next函数—获得next数组,而next数组记录对应字符下标,用于回溯。(核心) Index_KMP函数—获得匹配后的子串在主串中的pos位置。 KMP算法的基本原理 什么是PMT? 对于一个字符串”abababca“来说,它的PMT如.原创 2021-05-02 22:16:06 · 222 阅读 · 1 评论