链接:
https://blog.csdn.net/your_answer/article/details/79619406
https://www.cnblogs.com/yjiyjige/p/3263858.html
在这里以第二篇博文为主,补充说明下第二篇博文中某些变量的含义:
j代表与i匹配不上时的模式串元素下标,在计算next数组的时候,j代表假设与当前模式串匹配不上时模式串的元素的下标,而k代表当前模式串子串的最长相等的前缀与后缀的长度。
链接:
https://blog.csdn.net/your_answer/article/details/79619406
https://www.cnblogs.com/yjiyjige/p/3263858.html
在这里以第二篇博文为主,补充说明下第二篇博文中某些变量的含义:
j代表与i匹配不上时的模式串元素下标,在计算next数组的时候,j代表假设与当前模式串匹配不上时模式串的元素的下标,而k代表当前模式串子串的最长相等的前缀与后缀的长度。