题目内容

太陽病，或已發熱，或未發熱，，體痛，嘔逆，，名為傷寒。

查看答案

搜索结果不匹配？点我反馈

更多问题

串“ababaabab”的nextval为（）。(说明：字符下标从0开始)

A. -1 0 0 1 2 3 1 2 3
B. -1 0 -1 0 -1 3 0 -1 0
C. -1 0 -1 0 -1 3 0 -1 3
D. -1 0 -1 0 -1 3 1 2 3

若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（）。（说明：字符下标从0开始）

A. 2
B. 3
C. 4
D. 5

串“ababaaababaa”的next数组为（）。（说明：字符下标从0开始）

A. -1 0 1 1 2 3 1 1 2 3 4 5
B. -1 0 0 1 2 3 1 1 2 3 4 5
C. -1 0 1 1 2 3 4 2 3 4 5 6
D. -1 0 -1 0 -1 3 1 0 -1 0 -1 3

设目标串为s=“abcaabbcaaabababbca”,模式串p=“babab”。1.计算模式p的nextval函数值。（20分）2.不写算法，画出利用KMP算法进行模式匹配时每一趟的匹配过程。（40分）1. 格式：j01 2 34tba b abnext[j]nextval[j]2.格式：第1趟匹配：i=0, j=0 匹配失败，修正j=-1, 执行i=i+1=1,j=j+1=0第2趟匹配：i=2, j=1 匹配失败，修正j =0, 执行i=2, j=0同理继续下面的匹配：