已知模式串="ababaaab",则next数组为______________
-1,0,0,1,2,3,1,1
举一反三
内容
- 0
已知串T=‘aaab’，则该串的next数组值为（ ）。 A: -1123 B: -1002 C: -1122 D: -1012
- 1
已知串S=”AAAB”，其next数组值为0123。（ ）
- 2
已知串S=’aaab’，则next数组值为（ ）。 A: 0123 B: 1123 C: 0231 D: 1231
- 3
已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next数组。
- 4
已知串S=”AAAB”，其next数组值为0123。（ ） A: 错 B: 对