若某字符串的next数组为 [0, 1, 1, 2, 3],则该字符串的长度可能是多少?
答案解析
核心考点说明:本题考察的是next数组的长度和字符串长度之间的关系。解题思路分析:next数组的长度等于模式串的长度,next[0]对应模式串的第一个字符,next[i] 对应模式串的第i+1个字符。因此next数组的长度就是模式串的长度。选项分析:根据next数组长度为5,所以选项A、B、D 都是错误,只有选项C,字符串长度为5,与next数组长度相同,因此是正确答案。易错点提醒:next数组的索引从0开始,其长度和字符串长度相等,理解这一点非常重要。
正确答案:C