2021年5月31日
KMP算法中我对获取next数组的理解
摘要： 之前在学KMP算法时一直理解不了获取next数组的函数是如何实现的，现在大概知道怎么一回事了，记录一下我对获取next数组的理解。 KMP算法实现的原理就不再赘述了，先上KMP代码： 1 void getNext(char *pat, int *next) { 2 next[0] = -1; 3 i 阅读全文
posted @ 2021-05-31 16:48 onlyblues 阅读(412) 评论(0) 推荐(1) 编辑
Web Analytics