确定next[]值:子串前缀与主串后缀匹配数+1。
确定nextval[]值:若i位置元素与next[i]值对应位置元素相同,则nextval[i]为对应next[i]的nextval值,若i位置元素与next[i]值对应位置元素不同,则nextval[i]为next[i]值。
kmp模式匹配
最新推荐文章于 2022-05-05 22:49:08 发布
确定next[]值:子串前缀与主串后缀匹配数+1。
确定nextval[]值:若i位置元素与next[i]值对应位置元素相同,则nextval[i]为对应next[i]的nextval值,若i位置元素与next[i]值对应位置元素不同,则nextval[i]为next[i]值。