11 2021 档案

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

Web Analytics
点击右上角即可分享
微信分享提示