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