若题目中要求的是next数组值,则从0开始;若要求的是next数组,则从-1开始。
区别在于,从0开始表示索引从1开始,从-1开始表示索引从0开始。而数组中的索引是从0开始的,所以next数组从-1开始。
408考研 KMP算法题目中next数组怎么知道要从0开始还是从-1开始
最新推荐文章于 2023-12-11 18:37:37 发布
若题目中要求的是next数组值,则从0开始;若要求的是next数组,则从-1开始。
区别在于,从0开始表示索引从1开始,从-1开始表示索引从0开始。而数组中的索引是从0开始的,所以next数组从-1开始。