2021年9月21日
数据结构学习——串的模式匹配KMP算法
摘要： ###KMP算法 KMP算法是对BF算法的进一步改进，当匹配字符不相等时不需要回溯i指针 只需要滑动子串移动j的位置，匹配时仅需从模式串中第K个字符与第i个字符开始依次向后比较,那如何确定模式串j中开始匹配的第K个字符的位置呢 令$next[j]=k$，则$next[j]$表明当模式中第j个字符与字 阅读全文
posted @ 2021-09-21 20:42 傲晨宇 阅读(330) 评论(0) 推荐(0)