中国大学MOOC: 【4-1-4】已知模式P=abcaabbcabcaabdab,该模式串的next函数值为( )。
举一反三
- 中国大学MOOC: 已知t=abcaabbcabcaabdab,该模式串的next数组值为( )。
- 模式串p="abaabcac"的next函数值为 ,nextval函数值为 。
- 已知P="ababaabab",根据KMP算法,该模式串的next函数值为( )。 A: -1,0,1,2,3,4,5,6,7 B: -1,0,0,1,2,3,1,2,1 C: -1,0,1,0,1,0,0,1,1 D: -1,0,1,2,0,0,1,1,1
- 模式串P=‘abaabcac’的next函数值序列为________
- 已知t=”abcaabbcabcaabdab”,该模式串的特征数组值为 。 A: -1,0,0,0,1,1,2,0,0,1,2,3,4,5,6,0,1 B: 0,1,0,0,1,1,2,0,0,1,2,3,4,5,6,0,1 C: -1,0,0,0,1,1,2,0,0,1,2,3,4,5,6,7,1 D: -1,0,0,0,1,1,2,3,0,1,2,3,4,5,6,0,1