2021年8月18日
串位置定位函数分析: KMP算法
摘要： 普通算法： i = pos; j = 1; i = i - j + 2; // 分析：i 减去 j从初值开始后的增量，然后i再加1，即是从 i（相对于初值pos）的下一个位置重新开始子串的匹配。 KMP算法： 1. next[j] 函数分析： " p1 p2 ... pk' " != " p(j-k 阅读全文
posted @ 2021-08-18 23:43 FanSpace 阅读(109) 评论(0) 推荐(0)