- 博客(2)
- 收藏
- 关注
原创 KMP算法和代码解析
KMP算法和代码解析 1.KMP算法的思想 KMP应用在字符串匹配上,和暴力匹配的最大改进就是找到一个最合适的位置进行“回溯”。 首先求要匹配字符串的前缀和后缀,再得到“next数组”(用于找回溯的位置)。然后利用这个“next数组”进行匹配。 2.代码 咱们直接上代码 void make_next(const char *pattern,int *next){ int q = 1, k = 0; int m = strlen(pattern); next[0] = 0
2021-01-09 14:29:08
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人