itgle.com

在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()A.0,1,1,2,1,1,2,3,4,3B.1,2,3,2,1,1,2,4,4,3C.0,1,1,1,2,1,2,3,4,3D.2,1,1,2,1,1,2,3,3,4

题目

在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()

A.0,1,1,2,1,1,2,3,4,3

B.1,2,3,2,1,1,2,4,4,3

C.0,1,1,1,2,1,2,3,4,3

D.2,1,1,2,1,1,2,3,3,4

相似考题

1.已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值。

2.在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为“abaac”，则其next函数值为 (60) 。A.01234B.01122C.01211D.01111

3.在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为"abaac"，则其next函数值为 （ ） 。 A.01234 B.01122 C.01211 D.01111

4.●在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串中字符的序号）。对于模式串“abaabaca”，其next函数值序列为(57)。(57)A. 01111111B.01122341C.01234567D.01122334

更多“在KMP算法中,已知模式串为ADABCADADA,请写出模式串的next数组值()A.0,1,1,2,1,1,2,3,4,3B.1,2,3, ”相关问题

  • 第1题：

    在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为"abaac"，则其next函数值为（60）。


    A.01234
    B.01122
    C.01211
    D.01111

    答案：B
    解析：
    根据公式依次推导即可。

  • 第2题：

    在KMP算法中，计算模式串的next时，当j=0时，为什么要取next[0]=-1？


    当模式串中 0 号字符与主串中某字符比较不等时,此时 next[0]= - 1 表示模式串中已没有字符可与主串中的当前字符比较,主串当前指针应后移至下一个字符,再和模式串的 0 号字符进行比较。

  • 第3题：

    19、在KMP算法中,用next 数组存放模式串的部分匹配信息﹐模式串位j与目标串i比较,如果两字符相等时,则j的位移方式是

    A．j++

    B．j=0

    C．j=next[j]

    D．j=i-j+1


    表示下一趟从j=0位置开始比较

  • 第4题：

    在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是（）。

    A．i=next[j]

    B．i不变

    C．j不变

    D．j=next[j]


    表示下一趟从 j=0 位置开始比较

  • 第5题：

    在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（）。

    A．i=next[j]

    B．i不变

    C．.j不变

    D．j=next[j]


    表示下一趟从 j=0 位置开始比较

相关内容