课后题 数据结构 串的模式匹配 解答题
第 11 题

在字符串模式匹配的 KMP 算法中,求模式的next 数组值的定义如下: 集合不为空 1 ) 当j=1 时,为什么要取next[1]=0? 2)为什么要取max{k},k 最大是多少? 3)其他情况是什么情况,为什么取next[j]=1?

[tag_link]

C