2023年3月12日
字符串匹配之KMP算法中的pnext表
摘要： pnext表的分析 上篇我们提到了最后是构建一个pnext表，记录着每个字符匹配需要移动的长度的位置信息，接着上篇的内容，我们来分析下pnext表的构造。 还是举个栗子: ababcabcacbab abcac # 状态1 abcac # 状态2 如状态1所示，这时位置i的字符是最后一个c，对应的位 阅读全文
posted @ 2023-03-12 12:17 你没有想象的那么重要 阅读(55) 评论(0) 推荐(0) 编辑