数据结构笔记学习
数据结构的学习-KMP算法KMP算法是对BF算法的进一步改进,当匹配字符不相等时不需要回溯i指针 只需要滑动子串移动j的位置,匹配时仅需从模式串中第K个字符与第i个字符开始依次向后比较,那如何确定模式串j中开始匹配的第K个字符的位置呢令next[j]=knext[j]=knext[j]=k,则next[j]next[j]next[j]表明当模式中第j个字符与字符中相应字符不匹配时,在模式中需要重新和主串中该字符进行比较的字符的位置。S是主串 T是模式串模式串的next函数的定义:next[j]
原创
2021-09-20 11:53:51 ·
110 阅读 ·
0 评论