(正确答案:(1)当模式串中第一个字符与主串中某字符比较不等(失配)时,next[1]=0表示模式串中已没有字符可与主串中当前字符s[t]比较,主串当前指针应后移至下一字符,再和模式串中第一个字符进行比较。 (2)当主串第i个字符与模式串中第j个字符失配时,若主串f不回溯,则假定模式串第k个字符与主串第i...
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示,j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”,则其next函数值为 (60) 。 A.01234B.01122C.01211D.01111相关知识点: 试题来源: 解析 B本题考查字符串的模式匹配运算知识。KMP是进行字符串模式匹配运算效率较高的算法...
在KMP算法中,用next数组存放模式串的部分匹配信息,next[j]=-1的含义是( )。A.表示 j=-1B.表示下一趟从j=0位置开始比较C.表示两字符比较相等D.
百度试题 结果1 题目假设模式串是abababaab,则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。 A. 正确 B. 错误 相关知识点: 试题来源: 解析 A 反馈 收藏
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j是字符在模式串中的序号)。对于模式串“abaabaca”,其next函数值序列为()。
在KMP 模式匹配算法中用 next 数组存放模式串的部分匹配信息,当模式串位 j 与目标串位 i 比较时两字符不相等,则 i 的位移方式是( )。A.i=next[j
j=1时,next[1] = 0; 接下来的next数组要进行计算, j=2时,T[0]≠T[1],则next[2] = 0; j=3时,由于之前已经比较过T[0]与T[1]不想等,所以无需比较T[0~1]与T[1~2](一定不想等),直接比较T[0]=T[2],则next[3] = 1; j=4时,由于next[3] = 1可知T[0]=T[2],所以可以直接比较T...
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示,j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”,则其next函数值为___。 A. 01234 B. 01122 C. 01211 D. 01111 相关知识点: 试题来源: 解析 B 正确答案:B解析:根据公式依次推导即可。反馈 收藏...
在KMP算法中,依据模式串的next函数值实现于串的滑动。若令next[j]=k,则next[j]表示当模式串中的Pj与主串中相应字符不相等时,令模式串的pk与主串的相应字符进行比较。 根据next的定义,模式串“aaabaaa”的next函数值为0123123。 反馈 收藏
使用 KMP 算法进行模式匹配的过程中,如果某趟匹配失败, i指示主串中失配的位置,j指示模式串中失配的位置,若k=next[j],则下一趟匹配比较时,模式串的第( )位与主串中第i个位置对齐。 A. k B. j+k C. j-1 D. j-k 相关知识点: 试题来源: ...