logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构】元叔的课堂笔记:KMP算法的实现(包含lps)2019.10.17

lps数组lps数组用来存放模式串pat对应子串的最大相同前后缀的长度。lps代码实现:void get_lps(char* pat,int* lps){int m = strlen(pat);int j, i;j = 0;i = 1;lps[0] = 0;while(i < m){if(pat[i] == pat[j...

#数据结构#KMP
到底了