已知串S='abaab',则在KMP算法中next数组值为( )。
A: 01221
B: 01122
C: 01112
D: 01211
A: 01221
B: 01122
C: 01112
D: 01211
举一反三
- 已知串S=‘acab’,其Next数组值为
- 已知串S=”AAAB”,其next数组值为0123。( )
- 已知模式匹配的KMP算法中模式串T=”adabbadada”,其next函数的值依次为____。
- 在用KMP算法进行模式匹配时,模式串“ababaaababaa”的next数组值为____。( ) A: -1,0,1,2,3,0,1,2,3,2,2,3 B: -1,0,0,1,2,3,1,1,2,3,4,5 C: -1,0,1,2,3,4,5,6,7,8,9,9 D: -1,0,1,2,1,2,1,1,1,1,2,1
- 在用KMP算法进行模式匹配时,模式串“ababaaababaa”的next数组值为() A: 0,1,2,3,4,5,6,7,8,9,9,9 B: 0,1,2,1,2,1,1,1,1,2,1,2 C: 0,1,1,2,3,4,2,2,3,4,5,6 D: 0,1,2,3,0,1,2,3,2,2,3,4