设abcaabbabcab是模式串， 则它的next数组元素依次为（ ）。
A: 011122112112
B: 011122312345
C: 011021301101
D: 011021101101
A: 011122112112
B: 011122312345
C: 011021301101
D: 011021101101
B
举一反三
内容
- 0
已知模式串为“aaab”，其next数组值为（ ）
- 1
已知模式串T＝”abcdababc”，则其next数组值是（ ）。 A: 012311212 B: 011112312 C: 012122312 D: 11213412
- 2
已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值
- 3
已知模式串为“aaab”，其next数组值为（ ）。 A: 0,0,1,2 B: -1,0,1,2 C: -1,1,0,0 D: 0,1,2,0
- 4
设目标串为s，模式串为是t，在KMP模式匹配中，next[4]=2的含义是（）。