loading

2020年7月5日
C实现KMA算法的小细节
摘要： 算法核心思想： 利用已经部分配对的有效信息，让主串i指针不回溯，通过每次确定子串j指针的回溯位置，使得子串（模式串）重新匹配时尽量移动到最佳位置，以减少不必要的回溯。 int* GetNext(char Str[]) { int* Next = (int*)malloc(sizeof(int) * 阅读全文
posted @ 2020-07-05 18:38 小羊Ziyan 阅读(257) 评论(0) 推荐(1) 编辑