2021年11月26日
关于KMP算法中模式串的移动不会产生漏解的证明
摘要： 在KMP算法中我们都知道，当主串与模式串发生失配时，主串的指针不用回溯，而模式串根据最大公共前后缀移动到相应的位置，重新进行匹配，如下图： 由于红色的部分是直接被跳过的，因此有个疑问是，这样子移动会不会跳过恰好与模式串匹配的的位置呢？也就是说在红色的这些部分中，是否存在与模式串完全匹配的某个起始位置 阅读全文
posted @ 2021-11-26 21:06 onlyblues 阅读(319) 评论(0) 推荐(0) 编辑
Web Analytics