KMP算法应用

Question

当在预处理期间将kmp算法应用于模式时，如果i以1开头，则创建的数组以值0或1开始？我的意思是如果模式在预处理数组中获得0或1的值，那么该元素是什么？

Answer 1

如果您的数组从1开始索引，则第一个值为1，

如果它从0开始索引，则第一个值将为0.

我希望，这就是你要求的。 ：）

Answer 2

从第一个索引开始，第0个索引处的值始终保持为零。

  

PSEDU代码

KMP-PREFIX-ARRAY（PATTERN）

var input = [[1,,3], [11,, ,12], [,,,,,], [37,38,39]];
var result = input.filter(element => element.join("") != "");
console.log(result); // [ [ 1, , 3 ], [ 11, , , 12 ], [ 37, 38, 39 ] ]